<dfn id="5zpj1"><form id="5zpj1"><dfn id="5zpj1"></dfn></form></dfn>

        <rp id="5zpj1"></rp>

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

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

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

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

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


        免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。郵箱:947118939@qq.com 電話:0371-60903400

        聯系電話:400-829-0001
        網站:http://www.inxincom.com/
        QQ群:363437907 啟航學??佳薪涣魅? title=
        在線咨詢

        推薦課程
        • 網絡課程
        • 精品面授班
        • 全日制密訓營
        課程系列 班次名稱 價格 免費試聽
        考研政治網絡課堂 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 郵箱zzqihangpx@163.com
        地址:北京市海淀區成府路28號優盛大廈C座9樓 郵編:100089
        Copyright?1998-2020 www.inxincom.com 京公網安備 11010802024604號 京ICP備17056780號
        av无码播放一级毛片免费

          <dfn id="5zpj1"><form id="5zpj1"><dfn id="5zpj1"></dfn></form></dfn>

              <rp id="5zpj1"></rp>