本文提供2021年數據結構考研真題答案及解析，以下為具體內容

1、以下數據結構中哪一個是非線性結構？（ ）

A、二叉樹　　

B、棧

C、線性表 　　

D、隊列

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

A、以順序方式存儲

B、以鏈表方式存儲

C、以順序方式存儲且按關鍵字有序排列

D、以鏈表方式存儲且按關鍵字有序排列

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

A、設計好的哈希函數

B、增加哈希函數的個數

C、增大存儲空間

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

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

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

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

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

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

5、設一個順序有序的一維數組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、二維數組和三維數組

B、三元組和散列

C、三元組和十字鏈表

D、十字鏈表和散列

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

A、a在B的左邊 　

B、a在b的右邊

C、a是b的祖先

D、a是b的子孫

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

A、5　

B、4

C、3 　

D、2

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

A、廣度優先遍歷 　

B、求關鍵路徑

C、求最短路徑　

D、拓撲排序

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

A、1 　

B、2

C、3 　　

D、4