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

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

1、下列選項(xiàng)中，不能構(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個(gè)葉子結(jié)點(diǎn)的完全二叉樹(shù)，最多有（ ）個(gè)結(jié)點(diǎn)。

A、247

B、248

C、249

D、250

3、具有n個(gè)關(guān)鍵字的m階B樹(shù)，應(yīng)有（ ）個(gè)葉結(jié)點(diǎn)。

A、n+1

B、n-1

C、mn

D、nm/2

4、在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)為p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入結(jié)點(diǎn)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è)有一個(gè)順序共享?xiàng)?，S[0…n-1]，其中第一個(gè)棧頂指針top1的初值為-1，第二個(gè)棧頂指針top2的初值為n，則判斷共享?xiàng)M(mǎn)的條件是（ ）。

A、top2-top1=1

B、top1=top2

C、top1-top2=1

D、以上都不對(duì)

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

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

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

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

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

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

D、算法

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

A、圖中有奇數(shù)個(gè)結(jié)點(diǎn)

B、圖中有偶數(shù)個(gè)結(jié)點(diǎn)

C、圖為無(wú)向圖

D、圖為有向圖

9、一個(gè)棧的入棧序列是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