下列關於資料結構的敘述何者錯誤?
A就動態增加新的元素而言,以樹(tree)作為資料結構較以陣列(array)作為資料結構更為適合
B就儲存相同數目資料之空間需求而言,以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的空間為少正確答案
C就搜尋資料結構裡的特定元素而言,樹所需的搜尋時間可以為
D就搜尋資料結構裡的特定元素而言,未排序之陣列所需的搜尋時間為
答案與詳解
錯誤。樹節點除了存資料外還要存指標(如左、右子節點指標),儲存相同筆數資料的空間需求比陣列『多』而非少。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
