下面关于栈和队列的叙述，错误的是( )。A．栈和队列都是操作受限的线性表B．队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C．若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高D．利用两个栈可以模拟一个队列的操作，反之亦可
题目
下面关于栈和队列的叙述，错误的是( )。
A．栈和队列都是操作受限的线性表
B．队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C．若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高
D．利用两个栈可以模拟一个队列的操作，反之亦可
相似考题
参考答案和解析
正确答案：D
解析：栈和队列都是操作受限的线性表：栈仅在表尾插入和删除元素，队列仅在表头删除元素、在表尾插人元素。入队时初始队列为空，出队后队列变为空要进行特殊处理。入队操作和出队操作均与队列长度无关，因此其时间复杂度都为O(1)。队列是先入先出的线性表，栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列，而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的人队和出队操作。
解析：栈和队列都是操作受限的线性表：栈仅在表尾插入和删除元素，队列仅在表头删除元素、在表尾插人元素。入队时初始队列为空，出队后队列变为空要进行特殊处理。入队操作和出队操作均与队列长度无关，因此其时间复杂度都为O(1)。队列是先入先出的线性表，栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列，而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的人队和出队操作。
更多“下面关于栈和队列的叙述,错误的是()。A.栈和队列都是操作受限的线性表B.队列采用单循环链表存储时 ”相关问题
-
第1题：
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是( )。
A．栈适合采用数组存储，队列适合采用循环单链表存储’
B．栈适合采用单链表存储，队列适合采用数组存储
C．栈和队列都不允许在元素序列的中间插入和删除元素
D．若进入栈的元素序列确定，则从栈中出来的序列也同时确定
正确答案：C
解析：栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端称为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH)，删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 -
第2题：
6、下列叙述中正确的是（）。
A．栈是一种先进先出的线性表
B．队列是一种后进先出的线性表
C．栈和队列都是非线性结构
D．栈和队列都是操作受限的线性表
D 【答案】：D 【知识点】：栈与队列 【解析】：栈与队列均是特殊的线性表，它们的特殊性在于它们是操作受限的线性表，其中队列是一种先进先出的线性表，栈是一种后进先出的线性表，二者均是线性结构，故答案为D。 -
第3题：
下列关于栈和队列的叙述中，正确的是（）。
A．栈是一种先进先出的线性表
B．队列是一种后进先出的线性表
C．栈和队列都是非线性结构
D．栈和队列都是操作受限的线性表
栈和队列都是操作受限的线性表 -
第4题：
● 下面关于栈和队列的叙述，错误的是 （60） 。
（60）
A. 栈和队列都是操作受限的线性表
B. 队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高
D. 利用两个栈可以模拟一个队列的操作，反之亦可
正确答案：D
-
第5题：
栈与队列都是操作受限的线性表。
正确