数据结构考试题及答案.docVIP

数据结构考试题及答案

一、单项选择题（每题2分，共10题）

1.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：线性结构是数据元素之间存在一对一的线性关系的数据结构，循环队列、带链队列、带链栈都属于线性结构，而二叉树中节点之间的关系不是线性的，属于非线性结构。

2.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）

A.15

B.16

C.20

D.0或35

答案：D

解析：当front=rear时，有两种情况，一种是队列为空，此时元素个数为0；另一种是队列满，这里队列存储空间为35，所以元素个数为35。

3.下列关于栈的叙述正确的是（）

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据

答案：B

解析：栈的特点是先进后出，只能在栈顶进行插入和删除操作。

4.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）

A.3

B.4

C.6

D.7

答案：D