Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10913單選題

下列關於資料結構的敘述何者錯誤?

A就動態增加新的元素而言,以樹(tree)作為資料結構較以陣列(array)作為資料結構更為適合
B就儲存相同數目資料之空間需求而言,以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的空間為少正確答案
C就搜尋資料結構裡的特定元素而言,樹所需的搜尋時間可以為
D就搜尋資料結構裡的特定元素而言,未排序之陣列所需的搜尋時間為
答案與詳解
B
正確答案
樹需額外指標欄位,空間反而比陣列大,故(B)錯誤。

為什麼答案是 B

錯誤。樹節點除了存資料外還要存指標(如左、右子節點指標),儲存相同筆數資料的空間需求比陣列『多』而非少。

載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮