2019年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析

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

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

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

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

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

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

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

A、 m+n-1

B、 mXn

C、 min（m，n）

D、 max（m，n）

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

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是取表尾操作。廣義表運(yùn)算式Tail（L）的操作結(jié)果是（ ）。

A、 （c，d）

B、 c，d

C、 （（c，d））

D、 d

6、具有10個(gè)葉結(jié)點(diǎn)的二叉樹(shù)中有（ ）個(gè)度為 2的結(jié)點(diǎn)。

A、 8

B、 9

C、 10

D、 11

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

A、 n

B、 e

C、 n+e

D、 2e

8、若一個(gè)有向圖的頂點(diǎn)不能排成一個(gè)拓?fù)湫蛄?，則判定該有向圖（）。

A、 含有多個(gè)出度為0的結(jié)點(diǎn)

B、 是個(gè)強(qiáng)連通圖

C、 含有多個(gè)入度為0的頂點(diǎn)

D、 必然有環(huán)

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

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、簡(jiǎn)單選擇排序算法中，關(guān)鍵字的總比較次數(shù)為（ ）。

A、

B、

C、

D、