题目内容

设n个元素进栈序列是1,2,3,……,n，其输出序列是p1,p2,……,pn，若p1=3，则p2的值（）。

A. 一定是2
B. 一定是1
C. 不可能是1
D. 以上都不是

查看答案

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

更多问题

环形队列（）。

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

若某环形队列有队头指针front和队尾指针rear，在队不满时进队操作仅会改变（）。

A. front
B. rear
C. front和rear
D. 以上都不对

顺序栈中元素值得大小是有序的。

A. 对
B. 错

无论是顺序队还是链队，插入、删除运算的时间复杂度都是O(1)。

A. 对
B. 错