97年 - 097年高等三級暨普通高3資料結構#49231

科目：公職◆資料結構 | 年份：97年 | 選擇題數：0 | 申論題數：15

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (15)

⑴ *intPtr2 = intArray[1][1];
⑵ intPtr1 + 1 = intArray[0]；
⑶ ++intPtr = &intArray[1];
⑷ *(*intPtr + 1) = intArray[1][0];
⑸ *(*intPtr3 + 1) = intArray[2][1];
⑴ 若欲搜尋的鍵值（Key）平均分布在 1 到 100 之間，請算出該值於搜尋樹中平均 要比較幾次。（5 分）
⑵ 設鍵值 K＝2 時，其機率為 0.5，K＝5 時其機率為 0.3，K＝9 時其機率為 0.103， 其餘 97 個數機率均為 0.001，請算出該值於搜尋樹中要比較幾次。（10 分）
⑶ 設各鍵值的機率如上述第⑵ 小題，是否能將此搜尋樹重新安排以獲得較佳的平均 比較次數？請說明原因或理由。（10 分）
⑴ 請說明何謂擴張樹（Spanning Tree）。
⑵ 請說明何謂雙連通圖（Biconnected Graph）。
⑶ 請說明何謂二分圖（Bipartite Graph）。
⑷ 請說明每個樹是否均屬於二分圖。
⑸ 請說明每一個高度平衡二元樹（AVL）是否均屬於完滿二元樹（Fully Binary Tree）。
⑴ 試寫一遞迴演算法（Recursive Algorithm）來計算此函數值。（15 分）
⑵ 試求算出 A(2,2)的值。（需列出求算過程）（10 分）