試題詳解

13 下列關於資料結構的敘述何者錯誤？
(A)就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合
(B)就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的 空間為少
(C)就搜尋資料結構裡的特定元素而言，樹所需的搜尋時間可以為O(log n)
(D)就搜尋資料結構裡的特定元素而言，未排序之陣列所需的搜尋時間為O(n)