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

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

1、以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？（ ）

A、二叉樹　　

B、棧

C、線性表 　　

D、隊列

2、當要對線性表進行折半查找時，線性表必須滿足以下條件（ ）。

A、以順序方式存儲

B、以鏈表方式存儲

C、以順序方式存儲且按關(guān)鍵字有序排列

D、以鏈表方式存儲且按關(guān)鍵字有序排列

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

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

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

C、增大存儲空間

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

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

A、入棧操作的復雜度為O（1）

B、出棧操作的復雜度為O（1）

C、插入一個新的堆棧底部元素復雜度為O（1）

D、刪除底部元素的復雜度為O（1）

5、設一個順序有序的一維數(shù)組A[1：14]中有14個元素，采用二分查找算法查找到A[4]中的元素過程中需要比較的元素的順序是（ ）。

A、A[1]，A[2]，A[3]，A[4]

B、A[7]，A[3]，A[5]，A[4]

C、A[1]，A[14]，A[7]，A[4]

D、A[7]，A[5]，A[3]，A[4]

6、稀疏矩陣一般采用的壓縮存儲方法有兩種，即（ ）。

A、二維數(shù)組和三維數(shù)組

B、三元組和散列

C、三元組和十字鏈表

D、十字鏈表和散列

7、設a，b為一棵二叉樹上的兩個結(jié)點，在中序遍歷時先訪問a后訪問b的條件是（ ）。

A、a在B的左邊 　

B、a在b的右邊

C、a是b的祖先

D、a是b的子孫

8、某二叉樹的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹結(jié)點數(shù)為（ ）。

A、5　

B、4

C、3 　

D、2

9、判斷一個有向圖中是否存在環(huán)（回路），可采用以下方法（ ）。

A、廣度優(yōu)先遍歷 　

B、求關(guān)鍵路徑

C、求最短路徑　

D、拓撲排序

10、用哈希表存儲7個整數(shù)18，25，63，50，42，32，9，如果哈希函數(shù)為H（x）=x mod 9，則與18發(fā)生地址沖突的整數(shù)有（ ）個。

A、1 　

B、2

C、3 　　

D、4