操作受限的线性结构
先进先出的线性结构
后进先出的线性结构
以上都不对
第1题:
栈和队列是一种非线性数据结构。()
第2题:
下列关于栈和队列的叙述中,哪些是正确的?
I.栈和队列都是线性表
II.栈和队列都是顺序表
III.栈和队列都不能为空
IV.栈和队列都能应用于递归过程实现
V.栈的特点是后进先出,而队列的特点是先进先出
A.仅I和V
B.仅I、II、V
C.仅III和IV
D.仅II、III和IV
第3题:
(9)下列关于栈和队列的叙述中,正确的是( )。
Ⅰ.栈和队列都是线性表
Ⅱ.栈和队列都不能为空
Ⅲ.栈和队列都能应用于递归过程实现
Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出
Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储
A)仅Ⅰ和Ⅳ
B)仅Ⅰ、Ⅱ和Ⅳ
C)仅Ⅱ、Ⅲ和Ⅴ
D)仅Ⅰ、Ⅳ和Ⅴ
第4题:
数据结构里,汉诺塔问题,是递归解决的问题,需要()来帮助算法实现。
第5题:
优先队列通常用()数据结构来实现。
第6题:
下列数据结构中,属于非线性结构的是( )。
A.带链队列
B.循环队列
C.带链栈
D.二叉树
第7题:
以下关于栈和队列的叙述中,错误的是( )。
A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后,元素的排列次序不变
第8题:
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。
(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储
B. 栈适合采用单链表存储,队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
答案:B
顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。
第9题:
下列数据结构中,属于线性数据结构的是()。
第10题:
数据结构里,栈是操作受限的线性表,插入和删除都在()完成。