下列那一個結構，採取空間換取時間的策略，藉以提昇在該結構中搜尋資料、新增、刪除的時間複雜度？
A二元搜尋樹（Binary Search Tree）
B紅黑樹（Red-Black Tree）
C有序鏈結串列（Sorted Linked List）
D雜湊表（Hash Table）正確答案
答案與詳解
逐選項解析
A二元搜尋樹（Binary Search Tree）BST✕ 錯誤
二元搜尋樹平均 O(log n)，最差會退化成 O(n)，且不屬於典型空間換時間設計。
B紅黑樹（Red-Black Tree）平衡樹✕ 易錯陷阱
紅黑樹是自平衡 BST，保證 O(log n)，屬於用「平衡規則」而非「空間」換取穩定時間。
C有序鏈結串列（Sorted Linked List）✕ 錯誤
D雜湊表（Hash Table）✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
