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

1、設(shè)一個鏈表最常用操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用（ ）最節(jié)省時間。

A、帶頭結(jié)點的雙循環(huán)鏈表

B、單循環(huán)鏈表

C、帶尾指針的單循環(huán)鏈表

D、單鏈表

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

A、棧

B、隊列

C、完全二叉樹

D、字符串

3、判定一個循環(huán)隊列qu（最多元素為MaxSize）為空的條件是（ ）。

A、qu→rear-qu→front==MaxSize

B、qu→rear-qu→front-1==MaxSize

C、qu→rear==qu→front

D、qu→rear=qu→front-1

4、圖G是n個頂點的無向完全圖，則下列說法錯誤的有（ ）。

A、G的鄰接多重表需要n(n-1)個邊節(jié)點和n個頂點節(jié)點

B、G的連通分量個數(shù)最少

C、G為連通圖

D、G所用頂點的度的總和為n(n-1)

5、采用開放定址法解決沖突的散列查找中，發(fā)生聚集的主要原因是（ ）。

A、數(shù)據(jù)元素過多

B、負載因子過大

C、散列函數(shù)選擇不當(dāng)

D、解決沖突的方法選擇不當(dāng)

6、下述二叉樹中，哪一種滿足性質(zhì)：從任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序（ ）。

A、二叉查找樹

B、哈夫曼樹

C、AVL樹

D、堆

7、下列排序算法中，在待排序數(shù)據(jù)已有序時，花費時間反而最多的是（ ）排序。

A、冒泡排序

B、希爾排序

C、快速排序

D、堆排序

8、程序段for(i=n-1; i<1; i--) for(j=1; j<n; j++) if(A[j]> A[j+1]) swap(A[j]，A[j+1]);其中n為正整數(shù)，則最后一行語句執(zhí)行，在最壞情況下是（ ）。

A、

B、

C、

D、