申論題 - 阿摩線上測驗

申論題資訊

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

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

（三）設各鍵值的被搜尋機率如上述第（二）小題，可否將此二元搜尋樹重新安排以獲得較佳的平均比較次數？其原因為何？【4 分】