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

1、關鍵路徑是事件結點網絡中（ ）。

A、最短的回路

B、從源點到匯點的最短路徑

C、最長的回路

D、從源點到匯點的最長路徑

2、鏈表不具有的特點是（ ）。

A、可隨機訪問任一元素

B、插入刪除不需要移動元素

C、不必事先估計存儲空間

D、所需空間與線性表長度成正比

3、采用鄰接表存儲的圖的廣度優先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、先序遍歷

C、中序遍歷

D、后序遍歷

4、樹最適合用來表示的結構是（ ）。

A、元素間的有序結構

B、元素間具有分支及層次關系的結構

C、元素間的無序結構

D、元素間無聯系的結構

5、任意一棵二叉樹的葉子結點在其先序、中序、后序序列中的相對位置（ ）。

A、肯定發生變化

B、肯定不發生變化

C、有時發生變化

D、無法確定

6、在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，在下列（ ）情形不可能出現。

A、

B、

C、

D、

7、具有12個關鍵字的有序表，折半查找的平均查找長度（ ）。

A、1

B、17/5

C、37/12

D、1/12

8、關于哈希查找，以下說法不正確的是（ ）。

A、哈希查找中，記錄的存儲地址是計算出來的，因而不需要比較

B、裝填因子越大，越容易產生沖突

C、哈希查找有兩個關鍵問題：哈希函數和處理沖突的方法

D、鏈地址法和線性探測再散列都是解決沖突的方法

9、下列幾種排序方法中，要求內存量最大的是（ ）。

A、插入排序

B、選擇排序

C、快速排序

D、歸并排序

10、在下列排序算法中，（ ）算法的效率與待排數據的原始狀態無關。

A、起泡排序

B、插入排序

C、基數排序

D、快速排序