题目内容

有关链栈的叙述中正确的是（）。

A. 链栈在进栈操作时一般不需要考虑上溢出
B. 链栈在出栈操作时一般不需要考虑下溢出
C. 链栈和顺序栈相比的缺点是不能随机访问栈中元素
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

以下各链表均不带有头结点，其中最不适合用作链栈的链表是（）。

A. 只有表头指针没有表尾指针的循环双链表
B. 只有表尾指针没有表头指针的循环双链表
C. 只有表尾指针没有表头指针的循环单链表
D. 只有表头指针没有表尾指针的循环单链表

循环队列（）。

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