1．已知一關鍵碼序列為：3，87，12，61，70，97，26，45。試根據堆排序原理，填寫完整下示各步驟結果。
建立堆結構
交換與調整：
（1）87 70 26 61 45 12 3 97;（2
（3）61 45 26 3 12 70 87 97;（4
（5）26 12 3 45 61 70 87 97;（6
（7）3 12 26 45 61 70 87 97;
2．已知待排序的序列為（503，87，512，61，908，170，897，275，653，462），試完成下列各題。
(1) 根據以上序列建立乙個堆（畫出第一步和最後堆的結果圖），希望先輸出最小值。
(2) 輸出最小值後，如何得到次小值。（並畫出相應結果圖）
3．解答問題。設有資料邏輯結構為：
b = (k, r), k =
r=（1）．畫出這個邏輯結構的圖示。
（2）．相對於關係r, 指出所有的開始接點和終端結點。
（3）．分別對關係r中的開始結點，舉出乙個拓撲序列的例子。
（4）．分別畫出該邏輯結構的正向鄰接表和逆向鄰接表。
4． 首先將如下圖所示的無向圖給出其儲存結構的鄰接鍊錶表示，然後寫出對其分別進行深度，廣度優先遍歷的結果。
14題圖
5.使用普利姆演算法構造出如圖所示的圖的最小生成樹，給出中間過程。651
5523 6 46
份考試資料結構第三次作業
一 填空題 共15題 總分30分 1.由 個結點所構成的二叉樹有 5 種形態。本題分數 2 分。2.對不同的關鍵字可能得到同一雜湊位址，即key1 key2，而f key1 f key2 這種現象稱為碰撞 具有相同函式值的關鍵字對該雜湊函式來說稱作 同義詞本題分數 2 分。3.在aoe網中，路徑長度...
資料結構第三次作業及答案 樹和圖
第三次作業樹和圖 1 下列說法中正確的是 a.二叉樹的線索化就是對二叉鍊錶中的n個空鏈域進行線索化 b.二叉樹一定是度為2的樹 c.乙個度為2的樹一定為二叉樹 d.任何一棵樹都可以按照孩子兄弟法轉化為一棵二叉樹，而且這個二叉樹的根結點的右孩子一定不存在。2 四組編碼中，哪一組是字首碼 a.b.c.d...
第三次作業
10 30日，新民工廠發來的甲材料800千克，本月27日已入庫，月末仍未收到有關憑證，款項未付，按每千克4.50元估價入賬。三 要求 1 根據上述經濟業務，編制會計分錄。2 開設並登記 原材料 材料成本差異 的t形賬戶。3 計算材料成本差異率，編制會計分錄，調整發出材料應負擔的材料成本差異。習題三一...