如果資料用下列的資料結構來儲存，那麼我們要搜尋某個資料，下列那一個它的平均時間複雜度跟其他三個不一樣？
A線性鏈結串列（linear linked list）
B堆疊（stack）
C佇列（queue）
D二元搜尋樹（binary search tree）正確答案
答案與詳解
為什麼答案是 D
二元搜尋樹平均每次比較可排除一半節點，平均時間複雜度為 O(log n)，與其他三個 O(n) 不同，故為正解。
考點：線性搜尋 O(n)考點：堆疊搜尋 O(n)考點：佇列搜尋 O(n)考點：BST 搜尋 O(log n)
載入中…
