申論題 - 阿摩線上測驗

申論題資訊

試卷：97年 - 097年高等三級暨普通高3資料結構#49231
科目：公職◆資料結構
年份：97年
排序：0

二、有一個二元搜尋樹（Binary Search Tree）T 如下：

⑵ 設鍵值 K＝2 時，其機率為 0.5，K＝5 時其機率為 0.3，K＝9 時其機率為 0.103，其餘 97 個數機率均為 0.001，請算出該值於搜尋樹中要比較幾次。（10 分）