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

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

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

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

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

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

D、單鏈表

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

A、棧

B、隊(duì)列

C、完全二叉樹

D、字符串

3、判定一個(gè)循環(huán)隊(duì)列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個(gè)頂點(diǎn)的無(wú)向完全圖，則下列說(shuō)法錯(cuò)誤的有（ ）。

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

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

C、G為連通圖

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

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

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

B、負(fù)載因子過(guò)大

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

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

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

A、二叉查找樹

B、哈夫曼樹

C、AVL樹

D、堆

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

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ù)，則最后一行語(yǔ)句執(zhí)行，在最壞情況下是（ ）。

A、

B、

C、

D、