啟航學校 > 考研自習室 > 暨南大學2019年數據結構考研真題

暨南大學2019年數據結構考研真題

時間:2024-06-20 欄目:復習備考

考研真題的作用不僅僅是檢驗復習程度,還是大家復習的方向指導。以下是啟航考研為大家整理的資料,希望對你有幫助。

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

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

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

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

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

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

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

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

A. 被排序的數據量太大. B. 被排序數據中含有多個相同的關鍵字

C. 被排序的數據完全無序 D. 被排序的數據已基本有序

5. 一組記錄的關鍵字為(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個元素的有序表(下標為1~18)作折半查找,則查找A[3]的比較序列的下標為 ( )。

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

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

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)對應的二叉排序樹以后,查找元素35要進行( )。

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

9. 判定一個有向圖是否存在回路除了可以利用拓撲排序方法外,還可以用( )。

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

C.廣度優先遍歷算法 D.深度優先遍歷算法

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

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

11.在一個單鏈表中,若p所指的結點不是最后一個結點,在p之后插入s所指的結點, 則執行(   )。

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


以上是關于“暨南大學2019年數據結構考研真題”的相關資訊,想要更詳細了解更多考研培訓機構的相關情況,可以咨詢咱們在線客服老師!

預約試聽

提交后咨詢老師會第一時間與您聯系!

少妇老师寂寞难耐高潮电影