[详细完整版]数据结构习题.pdf
版权申诉
5星 · 超过95%的资源 127 浏览量
2022-07-11
15:32:53
上传
评论
收藏 118KB PDF 举报 
练习题
1. 栈和队列的共同点是__C__
A. 都是先进先出 B .都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
2. 元素 A,B,C,D 依次进顺序栈后,栈顶元素是_D__,栈底元素是__A_
3. 经过以下栈运算后,x 的值是_a__.
InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GeTop(s,X)
4. 经过以下栈运算后,StackEmpty(s)的值是__1_.
InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,y)
5.判断一个顺序栈 ST(元素个数最多为 StackSize)为空的条件是__A_
A. ST.top==-1 B. ST.top!==-1
C. ST.top!==StackSize
D. ST.top==StackSize
6. 表达式 a*(b+c)-d 的后缀表达式是_abc+*b--___
7.经过以下队列运算后,队头的值是_b__.
InitQueue(qu);enQueue(qu,a);
enQueue(qu,b);enQueue(qu,c)
deQueue(qu)
8.经过以下队列运算后,QueueEmpty(q)的值是_1_
InitQueue(qu);enQueue(qu,a);
enQueue(qu,b);deQueue(qu,x)
deQueue(qu,y)
9.元素 A,B,C,D 依次进入队列 qu 后,队头元素是_A_队尾元素是__D_
10. 若用一个大小为 6 的数组来实现环形队列,且当前 rear 和 front 的值分别是 0 和 3,当从
队列中删除一个元素,再加入两个元素后,rear 和 front 的值分别是_2,4__
11.设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5,e6 依次通过栈 S,一个元素出栈即进
队列 Q,若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1,则栈 S 的容量至少应该是_3__
第四和第五章
1.下列关于串的叙述中，正确的是（ A）
(A)一个串的字符个数即该串的长度
(B)一个串的长度至少是 1
(C)空串是由一个空格字符组成的串
(D)两个串 S1 和 S2 若长度相同，则这两个串相等
2.字符串"abaaabab"的 nextval 值为(-10-1110-3 )
3.串是一种特殊的线性表,其特殊性表现在（ D）
(A)可以顺序存储 (B)数据元素是一个字符
(C)可以链式存储 (D)数据元素可以是多个字符
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
评论10
最新资源