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

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

1、下述關(guān)于順序存儲結(jié)構(gòu)優(yōu)點的說法，哪個是正確的（ ）。

A、插入運算方便

B、可方便地用于各種邏輯結(jié)構(gòu)的存儲表示

C、存儲密度大

D、刪除運算方便

2、假設(shè)根結(jié)點為第1層，深度為h層的二叉樹至少有（ ）個結(jié)點（h>1）。

A、2h

B、2h-1

C、2h+1

D、2h-1

E、無答案

3、用單向鏈表來實現(xiàn)容量為n的堆棧時，鏈表頭指針指向堆棧頂部元素，鏈表尾指針指向堆棧底部元素，則以下說法錯誤的是（ ）。

A、入棧操作的復(fù)雜度為O（1）

B、出棧操作的復(fù)雜度為O（1）

C、刪除底部元素的復(fù)雜度為O（1）

D、插入一個新的堆棧底部元素復(fù)雜度為O（1）

4、以下關(guān)于遞歸算法的論述，不正確的是（ ）。

A、遞歸算法的代碼可讀性好

B、遞歸算法可以提高程序運行效率

C、遞歸調(diào)用層次太深有可能造成堆棧溢出

D、遞歸調(diào)用層次太深會占用大量內(nèi)存

5、設(shè)有字符集合{4，6，3，W，S}，將字符序列6W43S中的字符按順序進(jìn)入堆棧，出?？砂l(fā)生在任何時刻。則以下的出棧序列錯誤的是（ ）。

A、64WS3

B、4W36S

C、6W34S

D、WS436

6、在管理城市道路交通網(wǎng)絡(luò)據(jù)時，最適合采用（ ）數(shù)據(jù)結(jié)構(gòu)來對其進(jìn)行存儲。

A、有向圖

B、無向圖

C、樹

D、矩陣

7、具有k個頂點的完全有向圖的邊數(shù)為（ ）。

A、k（k-1）

B、k（k-1）/2

C、 k2-1

D、k2+1

8、若線性表最常用的操作是增加或者刪除某個元素， 則采用（ ）存儲方式節(jié)省時間.

A、單鏈表

B、雙鏈表

C、單循環(huán)鏈表

D、順序表

9、由權(quán)為6，3，2，8的四個葉子結(jié)點構(gòu)造一個哈夫曼樹，該樹的帶權(quán)路徑長度為（ ）。

A、36

B、35

C、34

D、33

10、為了提高哈希表的查找效率，以下方法說法不正確的是（ ）。

A、設(shè)計好的哈希函數(shù)

B、增加哈希函數(shù)的個數(shù)

C、增大存儲空間

D、采用更好的地址沖突解決方法