阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
97年 - 097年高等三級暨普通高3資料結構#49231
>
題組內容
三、有關圖形與樹的名詞：（每小題 5 分，共 25 分）
⑴ 請說明何謂擴張樹（Spanning Tree）。
其他申論題
⑸ *(*intPtr3 + 1) = intArray[2][1];
#173008
⑴ 若欲搜尋的鍵值（Key）平均分布在 1 到 100 之間，請算出該值於搜尋樹中平均 要比較幾次。（5 分）
#173009
⑵ 設鍵值 K＝2 時，其機率為 0.5，K＝5 時其機率為 0.3，K＝9 時其機率為 0.103， 其餘 97 個數機率均為 0.001，請算出該值於搜尋樹中要比較幾次。（10 分）
#173010
⑶ 設各鍵值的機率如上述第⑵ 小題，是否能將此搜尋樹重新安排以獲得較佳的平均 比較次數？請說明原因或理由。（10 分）
#173011
⑵ 請說明何謂雙連通圖（Biconnected Graph）。
#173013
⑶ 請說明何謂二分圖（Bipartite Graph）。
#173014
⑷ 請說明每個樹是否均屬於二分圖。
#173015
⑸ 請說明每一個高度平衡二元樹（AVL）是否均屬於完滿二元樹（Fully Binary Tree）。
#173016
⑴ 試寫一遞迴演算法（Recursive Algorithm）來計算此函數值。（15 分）
#173017
⑵ 試求算出 A(2,2)的值。（需列出求算過程）（10 分）
#173018
阿摩線上測驗
登入
阿摩線上測驗
登入