本文提供2019年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且要存儲（）。

A、 數(shù)據(jù)的操作方法

B、 數(shù)據(jù)元素的類型

C、 數(shù)據(jù)元素之間的關(guān)系

D、 數(shù)據(jù)的存取方法

2、長度分別為m和n的升序順序表，若將它們合并為一個長度為m+n的升序順序表，則最壞情況下算法執(zhí)行的比較次數(shù)為（ ）。

A、 m+n-1

B、 mXn

C、 min（m，n）

D、 max（m，n）

3、四個元素1，2，3，4 依次進棧，允許進棧、退棧操作交替進行，則（ ）不可能是其出棧序列。

A、 1，2，3，4

B、 4，1，3，2

C、 1，4，3，2

D、 4，3，2，1

5、已知廣義表L（（a，b），（c，d）），Tail是取表尾操作。廣義表運算式Tail（L）的操作結(jié)果是（ ）。

A、 （c，d）

B、 c，d

C、 （（c，d））

D、 d

6、具有10個葉結(jié)點的二叉樹中有（ ）個度為 2的結(jié)點。

A、 8

B、 9

C、 10

D、 11

7、設(shè)某無向圖有n個頂點和e條邊，則該圖的鄰接表中有（）個邊結(jié)點。

A、 n

B、 e

C、 n+e

D、 2e

8、若一個有向圖的頂點不能排成一個拓撲序列，則判定該有向圖（）。

A、 含有多個出度為0的結(jié)點

B、 是個強連通圖

C、 含有多個入度為0的頂點

D、 必然有環(huán)

9、當(dāng)采用分塊查找時，數(shù)據(jù)的組織方式的特點是（ ）。

A、 數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)必須有序，塊間也必須有序

B、 數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)必須有序，但塊間不必有序

C、 數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序

D、 數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，塊間也不必有序

10、簡單選擇排序算法中，關(guān)鍵字的總比較次數(shù)為（ ）。

A、

B、

C、

D、