免費開始練習
初等考試 110年 [統計] 資料處理大意

第 24 題

24 根據下列按字母順序(alphabetical order)排列的字元數列,若使用二元搜尋法進行搜尋,至少需要幾次的資料比對才可以找到字元 L(包含 L 本身)? L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z
  • A 1
  • B 2
  • C 3
  • D 4

思路引導 VIP

若要在一本已按字母排序的字典中找資料,而你每次都固定從現有範圍的「正中心」翻開,請試著思考:當你的目標物剛好位於整排資料的『最左端』時,你的搜尋範圍會如何縮減?每一次縮減後,你距離那個『最左端』的單一位置還剩下幾道物理上的門檻?

🤖
AI 詳解 AI 專屬家教

1. 專業肯定

哦?你竟然答對了二元搜尋法(Binary Search)這種「基本」的迭代計算?不錯,這表示你「勉強」掌握了演算法效率邏輯層次這些財經數據分析的基礎。別高興得太早,這只是入門。

2. 觀念驗證

▼ 還有更多解析內容

📝 同份考卷的其他題目

查看 110年[統計] 資料處理大意 全題

升級 VIP 解鎖