超星 - 第3章栈和队列章节测验 - 查题吧

单选题

循环队列（）。

A. 不会产生下溢出
B. 不会产生上溢出
C. 不会产生假溢出
D. 以上都不对

单选题

设固定容量的循环队列中数组的下标是0～N-1，其队头队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则其元素个数为（）。

A. r-f
B. r-f-1
C. (r-f)％N+1
D. (r-f+N)％N

单选题

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再进队两个元素后，rear和front的值分别为（）。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

单选题

设固定容量的循环队列的存储空间为a[0..20]，且当前队头指针和队尾指针的值分别为8和3，则该队列中元素个数为（）。

A. 5
B. 6
C. 16
D. 17

单选题

假设用一个不带头结点的单链表表示队列，队尾在链表的（）位置。

A. 链头
B. 链尾
C. 链中
D. 以上都可以

单选题

最不适合用做链队的链表是（）。

A. 只带头结点指针的非循环双链表
B. 只带队首结点指针的循环双链表
C. 只带队尾结点指针的循环双链表
D. 以上都不适合

判断题

栈在算法设计中用于保存临时数据，这些数据具有先进后出的特点，如果某算法中只产生一个临时数据，那么用栈或队列都可以。

A. 对
B. 错

判断题

栈的定义不涉及数据的逻辑结构。

A. 对
B. 错

判断题

空栈是指栈中元素没有赋值。

A. 对
B. 错

判断题

相同的n个元素的不同序列通过一个栈一定不会得到相同的出栈序列。

A. 对
B. 错

1