設有 N 筆不同的數被建立成一個包含 N 個節點的二元搜尋樹(Binary search tree)，則尋找特定一筆特定的數最多需 做幾次數值比較？
A1 次
BlogN 次
CN 次正確答案
DNlogN 次。
答案與詳解
逐選項解析
A1 次✕ 錯誤
若目標恰好位於根節點，只需比較一次；這是最佳情況，並非題目所問的最多次數。
BlogN 次✕ 易錯陷阱
樹高維持對數級時，搜尋比較次數才是對數級；題目未保證樹平衡，不能將 logN 次當作一般二元搜尋樹的最差上限。
CN 次✓ 正確
DNlogN 次。✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
國中資訊科專業科目 相關題目
設有 N 筆不同的數被建立成一個包含 N 個節點的二元搜尋樹(Binary se…
資訊科技 · 102 年 · 第 27 題
下列何者為正確 ?
資訊科技 · 108 年 · 第 5 題
將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序…
資訊科技 · 108 年 · 第 18 題
讀入 14、15、4、9、7、18、3、5、16、20、17，然後依照讀入的順序…
資訊科技 · 102 年 · 第 25 題
讀入 6, 4, 2, 1, 3, 5, 7, 8, 9, 10 然後依照讀入的…
資訊科技 · 112 年 · 第 73 題
某二元搜尋樹(binary search tree)內的節點存有10到50之間的…
資訊科技 · 103 年 · 第 35 題
在 N 筆有序資料中，以二分搜尋法(Binary Search)尋找任一筆資料時…
資訊科技 · 114 年 · 第 16 題
讀入14, 15, 4, 9, 7, 18, 3, 5, 16, 20, 17,…
資訊科技 · 108 年 · 第 53 題
