队和栈都是线性表,栈的操作特性是先进先出,队的操作特性是().
第1题:
下列叙述中正确的是()
A.带链栈的栈底指针是固定的
B.带链栈的栈底指针是随栈的操作而动态变化的
C.若带链队列的队头指针与队尾指针相同,则队列为空
D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
第2题:
下列关于栈的描述中错误的是( )。
A.栈是先进先出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针
第3题:
(9)下列关于栈和队列的叙述中,正确的是( )。
Ⅰ.栈和队列都是线性表
Ⅱ.栈和队列都不能为空
Ⅲ.栈和队列都能应用于递归过程实现
Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出
Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储
A)仅Ⅰ和Ⅳ
B)仅Ⅰ、Ⅱ和Ⅳ
C)仅Ⅱ、Ⅲ和Ⅴ
D)仅Ⅰ、Ⅳ和Ⅴ
第4题:
下列关于栈的描述中错误的是( )。
A.栈是先进先出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入删除操作中,不需要改变栈底指针
第5题:
下列关于栈和队列的叙述中,哪些是正确的?
Ⅰ.栈和队列都是线性表
Ⅱ.栈和队列都不能为空
Ⅲ.栈和队列都能应用于递归过程实现
Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出
Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储
A.仅Ⅰ和Ⅳ
B.仅Ⅰ、Ⅱ和Ⅳ
C.仅Ⅱ、Ⅲ和Ⅴ
D.仅Ⅰ、Ⅳ和Ⅴ
第6题:
下列关于栈和队列的描述中,正确的是()
A.栈是先进先出
B.队列是先进后出
C.队列可在队头和队尾删除元素
D.栈在栈顶删除元素
第7题:
下面关于栈和队列的叙述,错误的是( )。
A.栈和队列都是操作受限的线性表
B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D.利用两个栈可以模拟一个队列的操作,反之亦可
第8题:
下列关于栈和队列的描述中,正确的是( )。
A)栈是先进先出
B)队列是先进后出
C)队列允许在队头删除元素
D)栈在栈顶删除元素
第9题:
下列叙述中正确的是( )。
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列中元素的个数是由队头指针和队尾指针共同决定的
D. 循环队列中队头指针是固定不变的
第10题:
栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(1)处应选择()