申論題 - 阿摩線上測驗

申論題資訊

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

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

（一）若欲搜尋的鍵值(Key)平均分佈在 1 到 50 之間，請求算找出該值於搜尋樹中平均要比較幾次才能知搜尋成功或失敗？【8 分】