選課程 
- 選課程
- 查院校
- 查專業
- 找資訊
400-108-7500
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 的最終位置)時序列的狀態。
【啟航教育考研輔導課程推薦】：22復試集訓營，面授課集訓營(23龍騰集訓營)，線上+線下VIP領學計劃，龍騰一對一，考研網課，這些課程中都會配有內部講義以及輔導書和資料，同時會有教研教輔雙師模式對大家進行教學以及督學，并配有24小時答疑和模擬測試等，具體詳情可直接咨詢在線客服老師。
啟航教育熱門私房課
MORE1對1考研復習規劃指導
姓名
手機號
報考專業
