程序员习题

《程序员习题》由会员分享，可在线阅读，更多相关《程序员习题（6页珍藏版）》请在金锄头文库上搜索。

1、本文格式为Word版，下载可任意编辑程序员习题 程序员习题 1） 经过以下栈运算后，x的值是_。 InitStack(s); Push(s,a); Push(s,b); Pop(s,x); GetTop(s,x); A. a B. b C. 1 D. 0 2) 经过以下栈运算后，StackEmpty(s)的值是_。 InitStack(s); Push(s,a); Push(s,b); Pop(s,x); Pop(s,y); A. a B. b C. 1 D. 0 3) 设一个栈的输入序列为A,B,C,D, 那么借助一个栈所得到的输出序列不成能是 _. A). A.B.C.D B) D.C.B

2、.A C). A.C.D.B D). D.A.B.C 4) 一个栈的进栈序列是a.b.c.d.e, 那么栈的不成能的输出序列是_ A.edcb B.decba C.dceab D. abcde 5) 已知一个栈的进栈序列是 1,2,3,n,其输出序列的第一个元素是i，那么第j个出栈元素是_ A.j B.n-I C.z-i+1 D.不确定 6） 已知一个栈的进栈序列是1,2,3,.,n, 其输出序列是p1,p2,pn, 若p1=n, 那么p1的值是_. A.I Bn-I Cn-i+1 D 不确定 7） 设n个元素的进栈序列为p1,p2,p3,pn, 其输出序列为1,2,3,n, 若pn=1,那么

3、pi(11)的递归出口是_. A.f(1)=0 B.f(1)=1 C.f(0)=1 D.f(n)=n 15) 经过以下队列运算后，队头的元素是_. InitQuue(qu); enQueue(qu,a); enQueue(qu,b); enQueue(qu,c); deQueue(qu); A.a B.b C.1 D.0 16) 元素A,B,C,D依次连续进入队列qu后，队头元素是_,队尾元素是_. A.A B.B C.C D.D 17) 一个队列的入列序列为1234，那么队列可能的输出序列是_. A.4321 B.1234 C.1432 D. 3241 18) 队列是一种具有_特性的线性表。

4、 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）最不

5、适合用做链队的链表是 A.只带队首指针的非循环双链表。 B只带队首指针的循环双链表。 C. 只带队尾指针的循环双链表。 D. 只带队尾指针的循环单链表。 24）.假设一个练队的队尾和队首指针分别为rear front那么判断队空的条件是 A front=rear B front!=NULL C rear!=NULL D front=NULL 25)用单链表表示的链队的队头在链表的_位置 A. 链头 B链尾 C链中 D以上都可以 26）用单链表表示的链队的队尾在链表的_位置 A. 链头 C链中 B链尾D以上都可以 27）对于链队在举行删除操作时 A 仅修改头指针 B仅修改尾指针 C 头尾指针都要

6、修改 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 有如下算法： Void print (int w) Int i; If (w!=0) Print(w-1)

7、; For (i=1;i0) return_; Else _; 4. 递归函数int dec(int a, int n)判断数组a的前n个元素是否递增， int dec(int a, int n) if(n 写出以下程序字段的输出结果（栈的元素类型SElemType为char） Void main() Stack S; Char x,y; InitStack(S); X=c;y=k; Push(S,x); push(S,a); push(S,y); Pop(S,x); push(S,t); push(S,x); Pop(S,x); push(S,s); While(!StackEmty(S)p

8、op(S,y);printf(y); Printf(x); 2 简述以下算法的功能（栈的元素类型SElemType为int） Status algo2(Stack S,int e) Stack T;int d; InitStack(T); While(!StackEmpty(S) pop(S,d); If(d!=e)push(T,d); While(!StackEmpty(S) pop(T,d); Push(S,d); 3 写出以下程序段的输出结果（队列中元素类型QElemType为char） Void main() Queue Q; InitQueue(Q); Char x=e,y=c; E

9、nQueue(Q,h); EnQueue(Q,r); EnQueue(Q,y); DeQueue(Q,x); EnQueue(Q,x); DeQueue(Q,x); EnQueue(Q,a); While(!QueueEmpty(Q)DeQueue(Q,y); Printf(y); Printf(x); 4函数MultibaseOutput(long n,int B)的功能是：将一个无符号十进制数n转换成B（2elem=(int * )malloc(n*sizeof(int); If(S-elem=NULL) return -1; S-max=n; _=0; Return 0; Int push(Stack *S,int item )/*将整数item压入栈中*/ if(S-top=S-max)printf(*Stack is full!n); Return -1; 6