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

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

1、下列選項中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是（  ）。

A、 500， 200， 450， 180

B、 500， 450， 200， 180

C、 180， 500， 200， 450

D、 180， 200， 500， 450

2、一棵有124個葉子結(jié)點的完全二叉樹，最多有（ ）個結(jié)點。

A、247

B、248

C、249

D、250

3、具有n個關(guān)鍵字的m階B樹，應有（ ）個葉結(jié)點。

A、n+1

B、n-1

C、mn

D、nm/2

4、在一個單鏈表中，已知q所指結(jié)點為p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入結(jié)點s，則執(zhí)行的操作是（ ）。

A、s→next=p→next; p→next=s;

B、p→next=s→next; s→next=p;

C、q→next=s; s→next=p;

D、p→next=s; s→next=q;

5、設(shè)有一個順序共享棧，S[0…n-1]，其中第一個棧頂指針top1的初值為-1，第二個棧頂指針top2的初值為n，則判斷共享棧滿的條件是（ ）。

A、top2-top1=1

B、top1=top2

C、top1-top2=1

D、以上都不對

6、在下列排序方法中，（ ）方法可能出現(xiàn)這種情況：在最后一趟開始之前，所有元素都不在其最終應在的正確位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

7、下列哪一項不是數(shù)據(jù)結(jié)構(gòu)的要素（ ）。

A、數(shù)據(jù)的邏輯結(jié)構(gòu)

B、數(shù)據(jù)的存儲結(jié)構(gòu)

C、數(shù)據(jù)的運算

D、算法

8、采用鄰接表存儲的圖，若鄰接表中有奇數(shù)個邊表結(jié)點，則該圖一定是（ ）。

A、圖中有奇數(shù)個結(jié)點

B、圖中有偶數(shù)個結(jié)點

C、圖為無向圖

D、圖為有向圖

9、一個棧的入棧序列是1，2，3，4，則出棧次序不可能出現(xiàn)的是（ ）。

A、1，2，3，4

B、4，1，3，2

C、1，4，3，2

D、4，3，1，2