下列关于栈和队列的叙述中,正确的是()。 Ⅰ.栈和队列都是线性

题目

下列关于栈和队列的叙述中,正确的是()。 Ⅰ.栈和队列都是线性表 Ⅱ.栈和队列都不能为空 Ⅲ.栈和队列都能应用于递归过程实现 Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出 Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储

  • A、仅Ⅰ和Ⅳ
  • B、仅Ⅰ、Ⅱ和Ⅳ
  • C、仅Ⅱ、Ⅲ和Ⅴ
  • D、仅Ⅰ、Ⅳ和Ⅴ
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列关于栈和队列的描述中,正确的是( )。

A)栈是先进先出

B)队列是先进后出

C)队列允许在队头删除元素

D)栈在栈顶删除元素


正确答案:D

第2题:

下列关于栈和队列的描述中,正确的是()

A.栈是先进先出

B.队列是先进后出

C.队列可在队头和队尾删除元素

D.栈在栈顶删除元素


正确答案:D

第3题:

(9)下列关于栈和队列的叙述中,正确的是( )。

Ⅰ.栈和队列都是线性表

Ⅱ.栈和队列都不能为空

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

Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出

Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储

A)仅Ⅰ和Ⅳ

B)仅Ⅰ、Ⅱ和Ⅳ

C)仅Ⅱ、Ⅲ和Ⅴ

D)仅Ⅰ、Ⅳ和Ⅴ


正确答案:A

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

第4题:

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

Ⅰ.栈和队列都是线性表

Ⅱ.栈和队列都不能为空

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

Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出

Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储

A.仅Ⅰ和Ⅳ

B.仅Ⅰ、Ⅱ和Ⅳ

C.仅Ⅱ、Ⅲ和Ⅴ

D.仅Ⅰ、Ⅳ和Ⅴ


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

第5题:

下列叙述中正确的是()

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

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

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

D.以上三种说法都不对


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

第6题:

线性表、栈和队列都是线性结构,可以性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。


正确答案:任何栈顶队尾队首
任何,栈顶,队尾,队首

第7题:

下列关于栈和队列的描述中,正确的是()

A.栈是先进先出

B.队列是先进后出

C.队列允许在队友删除元素

D.栈在栈顶删除元素


正确答案:D
栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

第8题:

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

(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储

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

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

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


答案:B

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

 

第9题:

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

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

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

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

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

D.以上三种说法都不对


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

第10题:

下列叙述中正确的是

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

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

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

D)以上三种说法都不对


正确答案:D
【答案】:D
【知识点】:栈和队列
【解析】:栈和队列都是线性结构,所以选项C错误;栈是一种先进后出的线性表,故选项A错误;队列是一种先进先出的线性表,故选项B错误,所以选D。

更多相关问题