2025年考研数据结构习题及参考答案.docVIP

2025年考研数据结构习题及参考答案

1.以下关于线性表的说法，正确的是（）（5分）

A.线性表只能采用顺序存储结构

B.线性表只能采用链式存储结构

C.线性表既可以采用顺序存储结构，也可以采用链式存储结构

D.线性表采用顺序存储结构时，其存储空间必须是连续的

2.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为（）（5分）

A.1

B.51

C.26

D.50

3.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）（5分）

A.39

B.52

C.111

D.119

4.对关键字集合K={60,40,49,23,25,13,95,196,85}，创建平衡二叉排序树，其根结点的关键字是（）（5分）

A.60

B.49

C.23

D.40

5.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是（）（5分）

```

a

/\

bc

/\\

def

/\

gx

```

A.e、c

B.e、f

C.