申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 臺北自來水事業處及所屬工程總隊新進職員(工)甄試_資訊處理(軟體)_一級業務員：資訊處理(一)#84046
科目：北水◆資訊處理(軟體)(一)
年份：108年
排序：0

第二題：有一個二元搜尋樹(Binary Search Tree)如下，請回答下列問題：

（二）設鍵值Ｋ=4 時，其被搜尋機率為 0.5，Ｋ=9 時其被搜尋機率為 0.3，Ｋ=2 時其被搜尋機率為 0.153，其餘 47 個數被搜尋機率均為 0.001，請重新求算找出該值於搜尋樹中平均要比較幾次才能知搜尋成功或失敗？【8 分】