C. 线性表的链式存储结构
D. 栈
我的答案: D 正确答案: D 答案解析:栈的应用
7.用链接方式存储的队列,在进行删除运算时( )。
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
我的答案: D 正确答案: D 答案解析:队列的操作
8.假设以数组 A[m]存放循环队列的元素,其头尾指针分别为 front 和 rear,则当前队列中的元素个数为( )。
A. (rear-front+m)%m
B. rear-front+1
C. (front-rear+m)%m
D. (rear-front)%m
我的答案: A 正确答案: A 答案解析:队列的基本概念
9.循环队列存储在数组 A[0..m]中,则入队时的操作为( )。
A. rear=rear+1
B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m
D. rear=(rear+1)mod(m+1)
我的答案: D 正确答案: D 答案解析:循环队列
10.若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别为 0 和 3,当从队列中删除一个元素,再加
入两个元素后,rear 和 front 的值分别为多少?( )
A. 1 和 5
B. 2 和 4
C. 4 和 2
D. 5 和 1
我的答案: B 正确答案: B 答案解析:循环队列
11.最大容量为 n 的循环队列,队尾指针是 rear,队头是 front,则队空的条件是( )。
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
我的答案: B 正确答案: B 答案解析:循环队列
12.设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5 和 e6 依次通过栈 S,一个元素出栈后即进队列 Q,若 6 个元素
出队的序列是 e2,e4,e3,e6,e5,e1 则栈 S 的容量至少应该是( )。
A. 6.0
B. 4.0
C. 3.0
D. 2.0
我的答案: C 正确答案: C 答案解析:栈和队列
13.表达式 a*(b+c)-d 的后缀表达式是( )。
A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
我的答案: B 正确答案: B 答案解析:表达式的表示方法
14.下列更适合表示队列的链表结构是( )。
A. 单向链表