题目内容

对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()

A. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1,而人栈序列与出栈序列关系是1:n(n≥1)
D. 若入栈和人队的序列相同,则出栈序列和出队序列可能相同

查看答案
更多问题

设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为()

A. 30
B. 0
C. 29
D. 0或30

设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳()个表项

A. 400
B. 526
C. 624D

一个队列的入队顺序是a,b,c,d,则出队顺序是()

A. a,b,C,d
B. b,C,d,a
C. d,C,b,a
D. C,d,a,b

下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的是()

A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序

答案查题题库