题目内容

与顺序队相比，链队的()。

A. 优点是可以实现无限长队列
B. 优点是进队和出队时间性能更好
C. 缺点是不能进行顺序访间
D. 缺点是不能根据队首和队尾指针计算队的长度

查看答案

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

更多问题

设一个栈的输入序列为a、b、c、d，借助一个栈所得到的输出序列不可能是（）。

A. a、b、c、d
B. d、a、b、c
C. b、d、c、a
D. a、c、d、b

已知一个栈的进栈序列是1，2，3，…，n，其出栈序列是p1，p2，…，pn，若p1=n，则pi的值为（）。

A. i
B. n-i
C. n-i+1
D. 不确定

假设以I和O分别表示进栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由I和O组成的序列。下面所示的序列中（）是合法的？

A. IOIIOIOO
B. IOOIOIIO
C. IIIOOOIO
D. IIIOOIOO

若用一个大小为6的数组来实现循环队列，队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置。若当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为（）。

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