<ruby id="y9bni"></ruby>

    1. <dd id="y9bni"></dd>
    2. <li id="y9bni"></li>

        服務時間:8:00-22:00

        400-882-5755

        選課
        備考
        報考
        服務
        當前位置: 啟航官網 > 考研真題 > 專業課真題 > 計算機真題

        2016年北航911數據結構與C 語言程序設計考研綜合題真題

        • 發布時間:2019-05-17
        • 關鍵字:
        三、綜合題(本題共20分,每小題各4分)

        1、 已知非空雙向鏈表的鏈結點定義如下.

        typedef struct node{

        ElemType data; /*結點的數據域*/

        Struch node *llink, *rlink /*指向直接驅 ,直接后繼結點的指針域*/

        } *DLink List;

        下面是圃l除該鏈表中指針p所指結點的直接后繼結點的算法,為了使該算法正確、完整,請寫出算法的空自處(橫線上方)應該填入的內容

        DELETE(DLinkList list, DLinkListp)

        { DLinkList q;

        q=p->rlink;

        /* 一條語句 */

        /* 一條語句 */

        free(q) /* 釋放被刪除結點的 */ }

        2、設非空滿m叉樹的定義如下:最下面一層上的結點都是葉結點,.其余各層上每個結點都有m棵非空子樹。若假設葉結點數目為功,分支結點數目為Dm, 則有結論:n=(m-1)×nm+1

        請寫出該結論的推導過程。

        3、 設G為具有n個頂點的無向連通圖,請采用數學歸納法證明G中至少含有n一1條邊。

        4、 在元素按值大小有序排列的順序表中進行折半查找,其查找過程可用一棵稱之為“判定樹”的二叉樹來描述七請畫出在長度為19的順序表中進行折半查找所對應的”判定樹",

        5、令若采用快速排序法對序列(49, 38, 65; 97, 76, 13,27, 19')的元素按值從小到大進行排序,請寫出第一趟排序結束(即確定了序列的第一個元素 49 的最終位置)時序列的狀態。

         

        HOT!!! 2020考研 沖刺集訓營:剖析歷年真題,預測出題方向,集訓時間:11月15日-12月16日>>>>>>沖刺集訓營課程體系詳情~

        考研是自己選擇的希望去走的道路,因此不管前面會遇到什么,考研的決心一旦作出就要義無反顧、勇往直前。為了幫助考生更好地復習,啟航考研為廣大學子推出2020考研龍騰集訓營專業課一對一專業課定向營愛啟航網課系列專題,針對英語數學政治公共課及各專業課要點進行深入的指導分析,歡迎各位考生了解咨詢。同時,啟航考研一直為大家推出集訓營課程,PDCA管理模式,360°提分方案!

        選擇考研輔導班,就選啟航考研!

        責任編輯:liulaoshi
        訂閱號

        考研人關注

        掃一掃

        免費視頻課程、信息、規劃...

        Q Q 群
        活動專題
        熱報課程

        HOT ! 啟航2020考研秋季集訓

        考研1對1
        專業課/公共課1對1
        考前沖刺集訓
        考前模擬 靶向沖刺
        :限時折扣優惠中~馬上搶報!!

        VIP私人訂制預約





        預約報名

        咨詢熱線:400-882-5755

        免費試聽
        • 11.15-12.16
          張宇
        • 北京啟航集訓基地
          咨詢
        • 11.15-12.16
          王吉
        • 北京啟航集訓基地
          咨詢
        • 11.15-12.16
          馬天藝
        • 北京啟航集訓基地
          咨詢
        • 11.15-12.16
          劉財政
        • 北京啟航集訓基地
          咨詢

        首頁 | 研究生兼職 | 付款方式 | 集訓基地 | 關于我們  | 產品合作  | 網站地圖

        Copyright?1998-2019 www.www.vr665.com 京ICP備09104980號

        北京市啟航世紀科技發展有限公司 服務熱線:400-882-5755

        京公網安備 11010802028430號

        双色球开奖结果查询