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、快速排序在（ ）情況下最不利于發(fā)揮其長處。

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、廣度優(yōu)先遍歷算法

D、深度優(yōu)先遍歷算法

10、對于一個具有n個頂點的無向連通圖，它包含的連通分量的個數為（ ）。

A、0

B、1

C、n

D、n+1