十八年專注考研輔導
因為專注,所以出色

400-829-0001 全國咨詢熱線服務
您所在的位置: 首頁 > 備考資料 >
備考資料

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

來源:啟航考研 | 更新時間:2020-07-12

在線咨詢

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

一、 單項選擇題(每題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


免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。郵箱:[email protected] 電話:0371-60903400
啟航推薦課程
  • 網絡課程
  • 精品面授班
  • 全日制密訓營
課程系列 班次名稱 價格 免費試聽
考研政治網絡課堂 2021考研政治全程班 ¥880.00 免費試聽
2021考研政治無憂班 ¥1080.00 免費試聽
2021考研石磊全程班 ¥1999.00 免費試聽
考研英語網絡課堂 2021考研英語(一)全程班 ¥1080.00 免費試聽
2021考研英語(一)無憂班 ¥1280.00 免費試聽
2021考研英語(二)全程班 ¥1080.00 免費試聽
2021考研英語(二)無憂班 ¥1280.00 免費試聽
考研數學網絡課堂 2021考研數學全程班 ¥1080.00 免費試聽
2021考研數學無憂班 ¥1280.00 免費試聽
考研管綜網絡課堂 2021考研管綜全程班 ¥1080.00 免費試聽
2021考研管綜無憂班 ¥1280.00 免費試聽
網絡課堂聯報全程班 2021考研政治英一全程班 ¥1960.00 免費試聽
2021考研政治英二全程班 ¥1960.00 免費試聽
2021考研政治數學全程班 ¥1960.00 免費試聽
2021考研數學英語一全程班 ¥2160.00 免費試聽
2021考研數學英語二全程班 ¥2160.00 免費試聽
2021考研政治數學英語一全程班 ¥3040.00 免費試聽
2021考研政治數學英語二全程班 ¥3040.00 免費試聽
2021考研管綜英二全程班 ¥2160.00 免費試聽
課程系列 班次名稱 價格 免費試聽
龍騰計劃協議班 考數學 ¥59800.00 免費試聽
不考數學 ¥59800.00 免費試聽
經濟類專碩 ¥59800.00 免費試聽
龍騰計劃狀元班 考數學 ¥31800.00 免費試聽
不考數學 ¥28800.00 免費試聽
經濟類專碩 ¥31800.00 免費試聽
龍騰計劃標準班 考數學 ¥20800.00 免費試聽
不考數學 ¥18800.00 免費試聽
經濟類專碩 ¥20800.00 免費試聽
公共課VIP班 政治 ¥7800.00 免費試聽
英語 ¥8800.00 免費試聽
數學 ¥8800.00 免費試聽
專業課VIP班 150分標準 ¥6800.00 免費試聽
300分標準 ¥8800.00 免費試聽
課程系列 班次名稱 天數 開課時間 價格 免費試聽
全年密訓營一期 政英數班 360天 2019年11月20日 ¥61800.00 免費試聽
政英班 360天 2019年11月20日 ¥61800.00 免費試聽
管綜班 360天 2019年11月20日 ¥58800.00 免費試聽
全年密訓營二期 政英數班 270天 2020年3月20日 ¥59800.00 免費試聽
政英班 270天 2020年3月20日 ¥59800.00 免費試聽
管綜班 270天 2020年3月20日 ¥56800.00 免費試聽
全年密訓營三期 政英數班 240天 2020年4月20日 ¥59800.00 免費試聽
政英班 240天 2020年4月20日 ¥59800.00 免費試聽
管綜班 240天 2020年4月20日 ¥56800.00 免費試聽
全年密訓營四期 政英數班 210天 2020年5月20日 ¥59800.00 免費試聽
政英班 210天 2020年5月20日 ¥59800.00 免費試聽
管綜班 210天 2020年5月20日 ¥56800.00 免費試聽
全年密訓定向營 法碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
西醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
中醫定向營 240天 2020年4月20日 ¥59800.00 免費試聽
教育學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
心理學定向營 240天 2020年4月20日 ¥59800.00 免費試聽
翻碩定向營 240天 2020年4月20日 ¥59800.00 免費試聽
計算機定向營 240天 2020年4月20日 ¥59800.00 免費試聽

報考信息


備考指南


報名咨詢電話:400-829-0001 郵箱[email protected]
地址:北京市海淀區成府路28號優盛大廈C座9樓 郵編:100089
Copyright?1998-2020 Copyright?1998-2020 www.195557.tw 京公網安備 11010802024604號 京ICP備17056780號
北京pk10app