首页 > 学业天地 > 学习资源共享 > 计算机学习
 
计算机等级考试二级选择题3

 

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.循环队列是非线性结构

 

 

 
学生事务服务中心 学生事务服务中心
  • 办公时间:周一至周五 8:00-12:00,14:00-17:30
  • 服务热线:0898-88386511
  • 办公地址:三亚学院书海馆一楼
  • © 2018 三亚学院学生事务服务中心 Design By Taoyuan