2019年数据结构考研真题答案及解析（二）

本文提供2019年数据结构考研真题答案及解析，以下为具体内容

1、在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系（ ）。

A、不一定相同

B、互为逆序

C、都不相同

D、都相同

2、深度为4的二叉树至多有结点数为（ ）。

A、 18

B、14

C、15

D、16

3、在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为（ ）。

A、m

B、m-1

C、m+1

D、2m

4、快速排序在（ ）情况下最不利于发挥其长处。

A、被排序的数据量太大

B、被排序数据中含有多个相同的关键字

C、被排序的数据完全无序

D、被排序的数据已基本有序

5、一组记录的关键字为（45，80，55，40，42，85）， 则利用堆排序的方法建立的初始堆为（ ）。

A、（80，45，55，40，42，85）

B、（85，80，55，40，42，45）

C、（85，80，55，45，42，40）

D、（85，55，80，42，45，40）

6、对有18个元素的有序表（下标为1~18）作折半查找，则查找A[3]的比较序列的下标为（ ）。

A、1，2，3

B、9，5，2，3

C、9，5，3

D、9，4，2，3

7、具有n个顶点的完全有向图的边数为（ ）。

A、n（n-1）/2

B、n（n-1）

C、n2

D、n2-1

8、利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素35要进行（ ）。

A、4次

B、5次

C、3次

D、2次

9、判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（ ）。

A、求最短路径的Floyd方法

B、求最短路径的Dijkstra方法

C、广度优先遍历算法

D、深度优先遍历算法

10、对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（ ）。

A、0

B、1

C、n

D、n+1