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

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

1、下列數(shù)據(jù)中，（ ）是非線性數(shù)據(jù)結(jié)構(gòu)。

A、棧

B、隊(duì)列

C、完全二叉樹

D、堆

2、以下屬于邏輯結(jié)構(gòu)的是（ ）。

A、順序表

B、哈希表

C、有序表

D、單鏈表

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

A、單鏈表

B、僅有頭指針的單循環(huán)鏈表

C、雙向鏈表

D、僅有尾指針的單循環(huán)鏈表

4、對（ ）中序遍歷必將得到一個(gè)樹中結(jié)點(diǎn)的非遞減有序遍歷。

A、AVL樹

B、擴(kuò)充二叉樹

C、散方樹

D、最小堆

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

A、-2

B、2

C、6

D、9

6、二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（ ）。

A、它不能用順序存儲結(jié)構(gòu)存儲

B、它不能用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲

C、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都能存儲

D、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都不能存儲

7、以下關(guān)于圖的說法，不正確的是（ ）。

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

B、連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來暫存剛訪問的節(jié)點(diǎn)

C、圖的深度優(yōu)先搜索一般采用棧暫存剛訪問過的頂點(diǎn)

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

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

A、雙親表示法

B、三重鏈表表示法

C、孩子兄弟表示法

D、多重鏈表表示法

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

A、直接插入排序

B、冒泡排序

C、快速排序

D、簡單選擇排序

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

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

B、采用鏈地址法處理沖突時(shí)，若插入規(guī)定總是在鏈?zhǔn)祝瑒t插入任何一個(gè)元素的時(shí)間是相同的。

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

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