第1题:
线性表、栈和队列都是线性结构,可以性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。
第2题:
A线性表采用顺序存储,必须占用一片连续的存储单元
B线性表采用顺序存储,便于进行插入和删除操作
C线性表采用链接存储,不必占用一片连续的存储单元
D线性表采用链接存储,便于插入和删除操作。
第3题:
(9)下列关于栈和队列的叙述中,正确的是( )。
Ⅰ.栈和队列都是线性表
Ⅱ.栈和队列都不能为空
Ⅲ.栈和队列都能应用于递归过程实现
Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出
Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储
A)仅Ⅰ和Ⅳ
B)仅Ⅰ、Ⅱ和Ⅳ
C)仅Ⅱ、Ⅲ和Ⅴ
D)仅Ⅰ、Ⅳ和Ⅴ
第4题:
下列关于栈和队列的叙述中,哪些是正确的?
Ⅰ.栈和队列都是线性表
Ⅱ.栈和队列都不能为空
Ⅲ.栈和队列都能应用于递归过程实现
Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出
Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储
A.仅Ⅰ和Ⅳ
B.仅Ⅰ、Ⅱ和Ⅳ
C.仅Ⅱ、Ⅲ和Ⅴ
D.仅Ⅰ、Ⅳ和Ⅴ
第5题:
下面有关线性表的叙述中,错误的是______。
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
第6题:
下面关于栈和队列的叙述,错误的是( )。
A.栈和队列都是操作受限的线性表
B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D.利用两个栈可以模拟一个队列的操作,反之亦可
第7题:
此题为判断题(对,错)。
第8题:
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。
(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储
B. 栈适合采用单链表存储,队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
答案:B
顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。
第9题:
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
第10题:
对于存储同样的一组数据元素而言,( )。
A. 顺序结构比链接结构易于扩充空间
B. 顺序结构与链接结构相比更有利于对元素进行插入、删除运算
C. 顺序结构占用整块空间,而链接结构不要求整块空间
D. 顺序结构比链接结构多占存储空间