前言 　　這時上次學妹課程的一道作業題，我花了點時間做了下，其題目內容為： 　 試寫一程序，可以對一二元樹（binary）進行堆積排序（heap sort） 　　(a)使用者可自己決定輸入二元樹的節點個數 (i)node數不超過50 　　(b ...

（1）G 是一個非連通無向圖，共有 28 條邊，則該圖至少有（ C） 個頂點 A．7 B．8 C．9 D．10 8個頂點的無向圖最多有 8*7/2=28 條邊，再添加一個點即構 成非連通無向圖，故至少有 9 個頂點 （2）分別以鄰接矩陣和鄰接表作為存儲結構，實現以下圖的基本操 作： ① 增加一個新 ...

啊啊啊啊啊啊這一章真的是搞了好久啊 今天狀態賊差 腦子疼痛 特別困和疲累 唉，該寫的作業還得寫該考的考試還得考 今天我想早點休息啊 （1）對 22 個記錄的有序表作折半查找，當查找失敗時，至少需要 比較（ ）次關鍵字。 A．3 B．4 C．5 D．6 答案：B 解釋：22 個記錄的有序表 ...

代碼如下： void Del_X_3(LinkList &L,ElemType x) { LNode *p; if(L==NULL) return ; if(L->data==x) { p=L; L=L->next; free(p ...

棧 隊列 鏈表 通常鏈表 帶哨兵鏈表 數組表示鏈表 多重數組表示 單數組表示 free空間索引鏈表 ...

　　 　　單鏈表的逆序方法有很多種，求職過程中會碰到類似的題。比如進棧出棧；變量鏈表放入數組后利用數組的逆序重構鏈表；遍歷鏈表時每次訪問的節點都指向它的前節點；遞歸調用等。本次實驗是用遞歸的方法實現單鏈表的逆序，網上有很多類似的code. 　　這次實驗主要要注意的是指針引用的使用，要充分理 ...

今天繼續學習了鏈表，這次是檢測鏈表是否為空，計算鏈表長度，這都是蠻簡單的，最后就是給鏈表排序，這里的鏈表排序是當然是最簡單的冒泡排序。 還是希望和新手一起學習，希望得到大牛指點······ 這次代碼還是基於上次 C語言實現鏈表的創建及遍歷鏈表這個文章中的代碼，直接在這上面寫 ...

1.已知一棵二叉樹的中序序列和后序序列分別是BDCEAFHG和DECBHGFA,請畫出這個棵二叉樹。 \(\color{red}{中序序列}\)：BDCE A FHG (左根右) \(\color{r ...