申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113 高雄市市立高級中等學校聯合教師甄選試題：資料處理科#121942
科目：教甄◆電子科/資訊科/電機科/冷凍空調科/控制科/電機空調科
年份：113年
排序：0

4. 阿雄想利用「二分搜尋法」演算法在已排序的 data 清單(List)中搜尋 target 值，請用 Python 程式撰寫二分搜尋法 binary_search( )的函式 (Function)。

(3)已排序好的數列 15, 17, 31, 39, 41, 64, 68, 78, 89, 97 ，利用「二分搜尋法」搜尋目標值「39」，請問會比較幾次才會知道結果？(請詳細列出演算法計算過程)(6%)