考研真題的作用不僅僅是檢驗復(fù)習(xí)程度，還是大家復(fù)習(xí)的方向指導(dǎo)。以下是啟航考研為大家整理的資料，希望對你有幫助。

一、 單項選擇題(每題2分，共30分)

1. 在任意一棵二叉樹的先序序列和后序序列中，各葉子之間的相對次序關(guān)系 ( 　)。

A.不一定相同 B.互為逆序 C.都不相同 D.都相同

2. 深度為4的二叉樹至多有結(jié)點數(shù)為(　 　)。

A. 18 B. 14 C. 15 D.16

3. 在一個具有n個頂點的有向圖中，若所有頂點的入度數(shù)之和為m，則所有頂點的度數(shù)之和為( )。

A.m B.m-1 C.m+1 D.2m

4. 快速排序在( )情況下最不利于發(fā)揮其長處。

A. 被排序的數(shù)據(jù)量太大. B. 被排序數(shù)據(jù)中含有多個相同的關(guān)鍵字

C. 被排序的數(shù)據(jù)完全無序 D. 被排序的數(shù)據(jù)已基本有序

5. 一組記錄的關(guān)鍵字為(45,80,55,40,42,85), 則利用堆排序的方法建立的初始堆為( )。

A. (80,45,55,40,42,85) B. (85,80,55,40,42,45)

C. (85,80,55,45,42,40) D. (85,55,80,42,45,40)

6. 對有18個元素的有序表(下標(biāo)為1~18)作折半查找,則查找A[3]的比較序列的下標(biāo)為 ( )。

A. 1,2,3 B. 9,5,2,3 C. 9,5,3 D. 9,4,2,3

7. 具有n個頂點的完全有向圖的邊數(shù)為( )。

A. n(n-1)/2 B. n(n-1) C. n2 D. n2-1

8. 利用逐點插入法建立序列(50,72,43,85,75,20,35,45,65,30)對應(yīng)的二叉排序樹以后，查找元素35要進行( )。

A. 4次 B. 5次 C. 3次 D. 2次

9. 判定一個有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以用( )。

A.求最短路徑的Floyd方法 B.求最短路徑的Dijkstra方法

C.廣度優(yōu)先遍歷算法 D.深度優(yōu)先遍歷算法

10. 對于一個具有n個頂點的無向連通圖，它包含的連通分量的個數(shù)為( )。

A.0 B.1 C.n D.n+1

11.在一個單鏈表中,若p所指的結(jié)點不是最后一個結(jié)點,在p之后插入s所指的結(jié)點, 則執(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

以上是關(guān)于“暨南大學(xué)2019年數(shù)據(jù)結(jié)構(gòu)考研真題”的相關(guān)資訊，想要更詳細了解更多考研培訓(xùn)機構(gòu)的相關(guān)情況，可以咨詢咱們在線客服老師！