数据结构里,栈和队列都是()。

题目

数据结构里,栈和队列都是()。

  • A、操作受限的线性结构
  • B、先进先出的线性结构
  • C、后进先出的线性结构
  • D、以上都不对
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

栈和队列是一种非线性数据结构。()


正确答案:错

第2题:

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

I.栈和队列都是线性表

II.栈和队列都是顺序表

III.栈和队列都不能为空

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

V.栈的特点是后进先出,而队列的特点是先进先出

A.仅I和V

B.仅I、II、V

C.仅III和IV

D.仅II、III和IV


正确答案:A

第3题:

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

Ⅰ.栈和队列都是线性表

Ⅱ.栈和队列都不能为空

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

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

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

A)仅Ⅰ和Ⅳ

B)仅Ⅰ、Ⅱ和Ⅳ

C)仅Ⅱ、Ⅲ和Ⅴ

D)仅Ⅰ、Ⅳ和Ⅴ


正确答案:A

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

第4题:

数据结构里,汉诺塔问题,是递归解决的问题,需要()来帮助算法实现。

  • A、栈
  • B、图
  • C、二叉树
  • D、队列

正确答案:A

第5题:

优先队列通常用()数据结构来实现。

  • A、栈
  • B、堆
  • C、队列
  • D、二叉查找树

正确答案:B

第6题:

下列数据结构中,属于非线性结构的是( )。A.带链队列B.循环队列C.带链栈SXB

下列数据结构中,属于非线性结构的是( )。

A.带链队列

B.循环队列

C.带链栈

D.二叉树


正确答案:D
根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系,非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。

第7题:

以下关于栈和队列的叙述中,错误的是( )。

A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后,元素的排列次序不变


正确答案:C

第8题:

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

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

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

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

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


答案:B

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

 

第9题:

下列数据结构中,属于线性数据结构的是()。

  • A、栈
  • B、队列
  • C、树
  • D、图

正确答案:A,B

第10题:

数据结构里,栈是操作受限的线性表,插入和删除都在()完成。

  • A、栈顶
  • B、栈底
  • C、栈中
  • D、栈外

正确答案:A