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

2019-05-17

830

三、綜合題(本題共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 的最終位置)時序列的狀態。

 

【考研黨必備學習資料包】:考研真題+免費擇校擇專業+免費考研復習規劃,更有考研課程優惠券等你來加購~名額有限立即領取【領取鏈接】

【愛啟航考研輔導課程推薦】:面授課集訓營(全年集訓半年集訓暑期集訓秋季集訓以及沖刺集訓),專業課一對一輔導考研網課全程班包含公共課以及專業課,線上名師弟子班(名師直播授課),這些課程中都會配有內部講義以及輔導書和資料,同時會有教研教輔雙師模式對大家進行教學以及督學,并配有24小時答疑和模擬測試等,具體詳情可直接咨詢在線客服老師。


聲明:本站部分文章來源于網絡,若侵犯到您的權力,請聯系 400-882-5755 【編輯:劉老師】

姓名

手機號

報考專業

請選擇  
  • 計算機
  • 經濟學
  • 金融碩士
  • 法律碩士
  • 應用統計
  • 機械工程
  • 管理學
  • 通信工程
  • 教育學
  • 心理學
  • 國際商務
  • 土木工程
  • 其他專業
一鍵申請
掃描上方二維碼免費領取學習資料
白小姐中特网a