1. 下列关于栈的描述中错误的是__B____。
A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针
2. 下列关于线性链表的叙述中,正确的是___C___。
A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.进行插入和删除时,不需要移动表中的元素
D.以上三种说法都不对
3. 按照"后进先出"原则组织数据的数据结构是__B____。
A.队列
B.栈
C.双向链表
D.二叉树
4. 下列叙述中正确的是__D____。
A.栈是"先进先出"的线性表
B.队列是"先进后出"的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
5. 下列关于栈叙述正确的是____A__。
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
D.以上三种说法都不对
6. 下列关于栈的叙述正确的是___B___。
A.栈按"先进先出"组织数据
B.栈按"先进后出"组织数据
C.只能在栈底插入数据
D.不能删除数据
7. 下列叙述中正确的是___D___。
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.以上三种说法都不对
8. 下列数据结构中,能够按照"先进后出"原则存取数据的是___B___。
A.循环队列
B.栈
C.队列
D.二叉树
9. 下列叙述中正确的是____C__。
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D.上述三种说法都不对
10. 带链的栈与顺序存储的栈相比,其优点是__C____。
A.入栈与退栈操作方便
B.可以省略栈底指针
C.入栈操作时不会受栈存储空间的限制而发生溢出
D.以上选项都不是
11. 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为___C___。
A.M
B.2
C.发生栈满的错误
D.0
12. 设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为___C___。
A.m+1
B.0
C.m-1
D.产生栈空错误
13. 一个栈的初始状态为空。现将元素1.2.3.4.5.A.B.C.D.E依次入栈,然后再依次出栈,则元素出栈的顺序是____B__。
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
14. 栈底至栈顶依次存放元素A.B.C.D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是__D____。
A.ABCED
B.DBCEA
C.CDABE
D.DCBEA
15. 设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为____C__。
A.30
B.29
C.20
D.19
16. 设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为__C____。
A.30
B.20
C.m-19
D.m-20
17. 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为___C___。
A.30
B.29
C.20
D.19
18. 下列关于栈的描述正确的是_____C_。
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在一端插入或删除元素
D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
19. 对于循环队列,下列叙述中正确的是___D___。
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针,也可以小于队尾指针
20. 下列叙述中正确的是___C___。
A.循环队列是队列的一种链式存储结构
B.循环队列是一种逻辑结构
C.循环队列是队列的一种顺序存储结构
D.循环队列是非线性结构