一、應用題
1、 請對下面的無向帶權圖：
（1） 寫出它的鄰接矩陣，並按普里姆演算法求其最小生成樹，寫出每一步最小生成樹頂點集合和邊集合，並給出每一步closeedge陣列的變化；
（2） 寫出它的鄰接表，並按克魯斯卡爾演算法求其最小生成樹，寫出每一步最小生成樹頂點集合和邊集合。
2.【類似嚴題集6.27③】給定二叉樹的兩種遍歷序列，分別是：
前序遍歷序列：d，a，c，e，b，h，f，g，i； 中序遍歷序列：d，c，b，e，h，a，g，i，f，
試畫出二叉樹b，並簡述由任意二叉樹b的前序遍歷序列和中序遍歷序列求二叉樹b的思想方法。
3、把如圖所示的樹轉化成二叉樹。
4.【嚴題集6.21②】畫出和下列二叉樹相應的森林。
5．假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進行折半查詢，試回答下列問題：
（1） 畫出描述折半查詢過程的判定樹；
（2） 若查詢元素54，需依次與哪些元素比較？
（3） 若查詢元素90，需依次與哪些元素比較？
（4） 假定每個元素的查詢概率相等，求查詢成功時的平均查詢長度。
二、演算法設計
1、寫出迴圈佇列初始化、入隊和出隊操作，並用儲存示意圖描述每一種操作的變化。
2、寫出帶頭結點單鏈表的逆置演算法。
3、寫乙個求二叉樹葉子結點個數的演算法。注：二叉樹採用二叉鍊錶儲存。
資料結構練習題
習題3 棧和佇列 一 基本內容 棧和佇列的結構特點 在兩種儲存結構上如何實現棧和佇列的基本操作以及棧和佇列在程式設計中的應用。二 學習要點 1.掌握棧和佇列的特點。2 熟練掌握棧型別的兩種實現方法，即兩種儲存結構表示時的基本操作實現演算法，特別應注意棧滿和棧空的條件以及它們的描述方法。3 熟練掌握迴...
資料結構練習題
習題5 陣列和廣義表 一 基本內容 陣列定義及表示方式 特殊矩陣和稀疏矩陣的壓縮儲存方法及運算的實現 廣義表的邏輯結構和儲存結構。二 學習要點 1.了解陣列的兩種儲存表示方法，並掌握陣列在以行為主的儲存結構中的位址計算方法。2 掌握對特殊矩陣進行壓縮儲存時的下標變換公式。3 了解稀疏矩陣的兩種壓縮儲...
資料結構練習題
a.n b.n 1 2 c.n 1 9 對於乙個具有n個頂點和e條邊的無向圖，若採用鄰接表表示，則表頭向量的大小為 所有鄰接表中的接點總數是 b.n 1 c.n 1 d.n e a.e 2 b.e d.n e 10 已知乙個圖如圖7.1所示，若從頂點a出發按深度搜尋法進行遍歷，則可能得到的一種頂點序...