队和栈的主要区别是________A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删
队和栈的主要区别是________
A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
队和栈的主要区别是________
A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
队和栈的主要区别是(54)。
A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
下列关于栈和队列的描述中,正确的是()。
A.栈是先进先出
B.队列是先进后出
C.队列允许在队头删除元素
D.栈在栈顶删除元素
n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么, (36) 。
A.元素的出队次序与进栈次序相同
B.元素的出队次序与进栈次序相反
C.元素的进栈次序与进队次序相同
D.元素的出栈次序与出队次序相反
● n 个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么, (36) 。
(36)
A. 元素的出队次序与进栈次序相同
B. 元素的出队次序与进栈次序相反
C. 元素的进栈次序与进队次序相同
D. 元素的出栈次序与出队次序相反
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是(60)。
A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
● 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。
(61)
A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()
A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)
D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
动态存储分配可采用的分配方案是_______。
A.队式存储分配
B.栈式存储分配
C.线性存储分配
D.链式存储分配
● 下面关于栈和队列的叙述,错误的是 (60) 。
(60)
A. 栈和队列都是操作受限的线性表
B. 队列采用单循环链表存储时, 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C. 若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D. 利用两个栈可以模拟一个队列的操作,反之亦可