問題詳情

12. 下列何者在資料結構中找尋資料之操作時間複雜度平均情況為 O(1)可完成？
(A) Heap
(B) Linked List
(C) Hash Table
(D) Ordered Binary Tree

參考答案

答案：C

統計：A:5,B:7,C:14,D:1,E:0

難度：計算中

用户評論

【不叫賭俠的陳小刀】評論

在哈希表中，通常可以在常數時間內（O(1)）找尋特定的資料，前提是哈希函數足夠好地分佈了資料，使得查找時間不受輸入資料量的影響。