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

1、下列數據中，（ ）是非線性數據結構。

A、棧

B、隊列

C、完全二叉樹

D、堆

2、以下屬于邏輯結構的是（ ）。

A、順序表

B、哈希表

C、有序表

D、單鏈表

3、在線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節約時間。

A、單鏈表

B、僅有頭指針的單循環鏈表

C、雙向鏈表

D、僅有尾指針的單循環鏈表

4、對（ ）中序遍歷必將得到一個樹中結點的非遞減有序遍歷。

A、AVL樹

B、擴充二叉樹

C、散方樹

D、最小堆

5、設散列表H[11]，散列函數是H（key）=key mod 11，用關鍵字序列{24，34，35，39，46}建立散列表，采用二次探查法解決沖突，則46在散列表中的下標為（ ）。

A、-2

B、2

C、6

D、9

6、二叉樹是非線性數據結構，所以（ ）。

A、它不能用順序存儲結構存儲

B、它不能用鏈式存儲結構存儲

C、順序存儲結構和鏈式存儲結構都能存儲

D、順序存儲結構和鏈式存儲結構都不能存儲

7、以下關于圖的說法，不正確的是（ ）。

A、無向圖中的極大連通子圖稱為連通分量

B、連通圖的廣度優先搜索中一般要采用隊列來暫存剛訪問的節點

C、圖的深度優先搜索一般采用棧暫存剛訪問過的頂點

D、有向圖的遍歷不可采用廣度優先搜索方法

8、在下列存儲形式中（ ）是樹的直接存儲形式。

A、雙親表示法

B、三重鏈表表示法

C、孩子兄弟表示法

D、多重鏈表表示法

9、下列排序算法中，經過一趟排序后不一定能確定待排序元素的最終位置的算法是（ ）。

A、直接插入排序

B、冒泡排序

C、快速排序

D、簡單選擇排序

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

A、采用鏈地址法處理沖突時，查找一個元素的時間是相同的

B、采用鏈地址法處理沖突時，若插入規定總是在鏈首，則插入任何一個元素的時間是相同的。

C、用鏈地址法處理沖突，不會引起二次聚集現象

D、用鏈地址法處理沖突，適合表長不確定的情況