程序员习题.docx
- 文档编号:10347501
- 上传时间:2023-05-25
- 格式:DOCX
- 页数:25
- 大小:39.65KB
程序员习题.docx
《程序员习题.docx》由会员分享,可在线阅读,更多相关《程序员习题.docx(25页珍藏版)》请在冰点文库上搜索。
程序员习题
程序员习题
1)经过以下栈运算后,x的值是_____________。
InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s,x);
A.aB.b
C.1D.0
2)经过以下栈运算后,StackEmpty(s)的值是___________。
InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,y);
A.aB.b
C.1D.0
3)设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是___________.
A).A.B.C.DB)D.C.B.A
C).A.C.D.BD).D.A.B.C
4)一个栈的进栈序列是a.b.c.d.e,则栈的不可能的输出序列是___________’
A.edcbB.decbaC.dceabD.abcde
5)已知一个栈的进栈序列是1,2,3,……,n,其输出序列的第一个元素是i,则第j个出栈元素是_______________’
A.jB.n-IC.z-i+1D.不确定
6)已知一个栈的进栈序列是1,2,3,…..,n,其输出序列是p1,p2,……,pn,若p1=n,则p1的值是_____________.
A.IBn-ICn-i+1D不确定
7)设n个元素的进栈序列为p1,p2,p3,……,pn,其输出序列为1,2,3,……,n,若pn=1,则pi(1<=i<=n-1)的值___________.
A.n-i+1B.IC.ID.有多种可能
8)栈是一种具有_________________特性的线性表。
9)顺序栈和链栈的区别仅在于_____________的不同?
10)如果栈的最大长度难以估计,那么最好使用__________________栈。
11)一个栈的输入序列是12345,则栈的输出序列12345可不可能出现。
12)判定一个顺序栈st为(元素个数最多为Maxsize)空的条件为_____________.
A.st.top==-1;B.st.top!
=-1;
C.st.top!
=Maxsize;D.st.top==Maxsize;
13)判定一个顺序栈st为(元素个数最多为Maxsize)满的条件为______________.
A.st.top!
=-1;B.st.top==-1;
C.t.top!
=Maxsize-1;D.st.top==axsize-1;
14)递归模型f(n=f(n-1)+n(n>1)的递归出口是___________.
A..f
(1)=0B.f
(1)=1C.f(0)=1D.f(n)=n15)经过以下队列运算后,队头的元素是____________.
InitQuue(qu);enQueue(qu,’a’);enQueue(qu,’b’);enQueue(qu,’c’);deQueue(qu);
A.aB.bC.1D.0
16)元素A,B,C,D顺序连续进入队列qu后,队头元素是____________,队尾元素是_______.
A.AB.BC.CD.D
17)一个队列的入列序列为1234,则队列可能的输出序列是______________.
A.4321B.1234C.1432D.3241
18)队列是一种具有___________特性的线性表。
19)顺序队和连队的区别仅在于______________的不同。
20)如果队列的最大长度难以估计,则最好使用_____________.
21)环形队列qu的队满条件是_______________.
A.(qu.rear+1)%maxSize==(qu.front+1)%MaxSize
B.(qu.rear+1)%MaxSize==qu.front+1;
C.(qu.rear+1)%MaxSize==qu.front+1;
D.qu.rear==qu.front
22)最适合用作列队的列表是__________.
A.带队首指针和队尾指针的循环单连表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的循环单链表
D.只带队尾指针的循环单链表
23)最不合适用做链队的链表是
A.只带队首指针的非循环双链表。
B.只带队首指针的循环双链表。
C.只带队尾指针的循环双链表。
D.只带队尾指针的循环单链表。
24).假设一个练队的队尾和队首指针分别为rearfront则判断队空的条件是
Afront==rear
Bfront!
==NULL
Crear!
==NULL
Dfront==NULL
25)用单链表表示的链队的队头在链表的_______位置
A.链头
B.链尾
C.链中
D.以上都可以
26)用单链表表示的链队的队尾在链表的_______位置
A.链头C.链中
B.链尾D.以上都可以
27)对于链队在进行删除操作时
A仅修改头指针
B仅修改尾指针
C头尾指针都要修改
D头尾指针可能都要修改
填空题
1.若用带表头结点的单链表表示则队列为空的标志是_______.
2.若用不带表头结点的单链表表示则创建一空队列的所要执行的操作是_______.
3.若用带头结点的单链表表示则创建一空队列的所要执行的操作是_______.
4.已知链队的头尾指针分别是f和r则将值x如队的操作是
P=(QNode*)malloc(sizeof(QNode));p->data=x;_____________;________;_________;
5.表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是_____________________
6.;
程序:
1.有如下算法:
Voidprint(intw)
{
Inti;
If(w!
=0)
{
Print(w-1);
For(i=1;i<=w;i++)
Printf(“%d”,w);
Printf(“\n”);
}}
调用语句print(4)的结果_______。
2.有如下递归过程:
Voidreverse(intm)
{printf(“%d”,n%10);
If(n/10!
=0)reverse(n/10);
}
调用语句reverse(582)的结果是________。
3.递归函数sum(inta[],intn)的返回值是数组a[]的前n个元素之和。
Intsum(inta[],intn)
{if(n>0)return_______;
Else________;
}
4.递归函数intdec(inta[],intn)判断数组a[]的前n个元素是否递增,递增返回0;
intdec(inta[],intn)
{if(n<=1)________;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序员 习题