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

1、在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是最后一個(gè)結(jié)點(diǎn)，在p之后插入s所指的結(jié)點(diǎn)，則執(zhí)行（ ）。

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

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

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

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

2、下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)（ ）。

A、線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元

B、線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作

C、線性表采用鏈?zhǔn)酱鎯?chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元

D、線性表采用鏈?zhǔn)酱鎯?chǔ)，便于插入和刪除操作

3、執(zhí)行（ ）操作時(shí)，需要使用隊(duì)列作輔助存儲(chǔ)空間。

A、查找哈希（Hash）

B、廣度優(yōu)先搜索圖

C、先序（根）遍歷二叉樹

D、深度優(yōu)先搜索圖

4、在定義ATD時(shí)，除數(shù)據(jù)對(duì)象和數(shù)據(jù)關(guān)系外，還需說(shuō)明（ ）。

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

B、算法

C、基本操作

D、數(shù)據(jù)項(xiàng)

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

A、

B、

C、

D、

6、若已知一個(gè)棧的入棧序列是1，2，3，4，其出棧序列為P1，P2，P3，P4，則P2，P4不可能為：（ ）。

A、2，4

B、2，1

C、4，3

D、3，4

7、要連通具有n個(gè)頂點(diǎn)的有向圖，至少需要邊（ ）。

A、n-1

B、n

C、n+1

D、2n

8、已知有向圖G=（V，E），其中V={ V1，V2，V3，V4，V5，V6，V7}，E={<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>，<V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>}，G的拓?fù)湫蛄惺牵?）。

A、V1，V3，V4，V6，V2，V5，V7

B、V1，V3，V2，V6，V4，V5，V7

C、V1，V3，V4，V5，V2，V6，V7

D、V1，V2，V5，V3，V4，V6，V7

9、循環(huán)隊(duì)列A[0…m-1]存放其元素值，用front和rear分別表示隊(duì)頭和隊(duì)尾，則當(dāng)前隊(duì)列中元素?cái)?shù)是（ ）。

A、(rear-front+m)%m

B、rear-front-1

C、rear-front+1

D、rear-front

10、已知一顆完全二叉樹的第5層（設(shè)根為第一層）有4個(gè)葉結(jié)點(diǎn)，則完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)最多是（ ）。

A、39

B、55

C、59

D、19