● 下面关于栈和队列的叙述，错误的是（60）。（60）A. 栈和队列都是操作受限的线性表B. 队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高D. 利用两个栈可以模拟一个队列的操作，反之亦可

题目

● 下面关于栈和队列的叙述，错误的是（60）。

（60）

A. 栈和队列都是操作受限的线性表

B. 队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高

D. 利用两个栈可以模拟一个队列的操作，反之亦可

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列关于线性表、栈和队列的叙述，错误的是（）。

A)线性表是给定的n(n必须大于零)个元素组成的序列

B)队列允许在其中的任何位置进行插入和删除操作

C)栈只允许在一端进行插入和删除操作

D)队列允许在一端进行插入在另一端进行删除

正确答案：B
栈和队列都是特殊的线性表。对于栈来说，只能在一端进行插入和删除(先进后出)；而队列则只能在一端插入、在另一端删除(先进先出)。

第2题：

下面关于栈和队列的叙述，错误的是( )。

A．栈和队列都是操作受限的线性表

B．队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C．若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高

D．利用两个栈可以模拟一个队列的操作，反之亦可

正确答案：D
解析：栈和队列都是操作受限的线性表：栈仅在表尾插入和删除元素，队列仅在表头删除元素、在表尾插人元素。入队时初始队列为空，出队后队列变为空要进行特殊处理。入队操作和出队操作均与队列长度无关，因此其时间复杂度都为O(1)。队列是先入先出的线性表，栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列，而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的人队和出队操作。

第3题：

（9）下列关于栈和队列的叙述中，正确的是（）。

Ⅰ．栈和队列都是线性表

Ⅱ．栈和队列都不能为空

Ⅲ．栈和队列都能应用于递归过程实现

Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出

Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

A）仅Ⅰ和Ⅳ

B）仅Ⅰ、Ⅱ和Ⅳ

C）仅Ⅱ、Ⅲ和Ⅴ

D）仅Ⅰ、Ⅳ和Ⅴ

正确答案：A

（9）【答案】A）
【解析】栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。

第4题：

下列关于栈和队列的叙述中，哪些是正确的?

Ⅰ．栈和队列都是线性表

Ⅱ．栈和队列都不能为空

Ⅲ．栈和队列都能应用于递归过程实现

Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出

Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

A．仅Ⅰ和Ⅳ

B．仅Ⅰ、Ⅱ和Ⅳ

C．仅Ⅱ、Ⅲ和Ⅴ

D．仅Ⅰ、Ⅳ和Ⅴ

正确答案：A
解析：栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。

第5题：

栈和队列的不同点是()。

A.都是线性表

B.都不是线性表

C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作

D.没有不同点

参考答案：C

第6题：

下列叙述中正确的是()

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈和队列都是非线性结构

D.以上三种说法都不对

正确答案：D
栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项D)。

第7题：

下列叙述中正确的是( )。 A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表S

下列叙述中正确的是( )。

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈与队列都是非线性结构

D.以上三种说法都不对

正确答案：D
栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。

第8题：

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（37）。

（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储

B. 栈适合采用单链表存储，队列适合采用数组存储

C. 栈和队列都不允许在元素序列的中间插入和删除元素

D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定

答案：B

顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。

第9题：

下列关于线性表、栈和队列的叙述，错误的是

A．线性表是给定的n(n必须大于零)个元素组成的序列

B．线性表允许在表的任何位置进行插入和删除操作

C．栈只允许在一端进行插入和删除操作

D．队列允许在一端进行插入在另一端进行删除

正确答案：A
解析：线性表的插入和删除允许在任何位置进行，所以B选项的说法是正确的；栈的操作只允许在栈顶进行，因此，栈称为先进后出表(FILO,First In Last Out)，或“后进先出”表(LIFO,Last In First Out)，所以C选项说法也是正确的；队列(queue)是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)，因此队列亦称作先进先出 (FIFO, First In First Out)的线性表，或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

第10题：

插入和删除只能在一端进行线性表，称为()。

A.队列

B.循环队列

C.栈

D.循环栈

正确答案：C

● 下面关于栈和队列的叙述,错误的是 (60) 。 (60)A. 栈和队列都是操作受限的线性表 B. 队列采用单

题目

相似问题和答案

更多相关问题

相关内容