下列關於資料結構的敘述何者錯誤？
A就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合
B就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的空間為少正確答案
C就搜尋資料結構裡的特定元素而言，樹所需的搜尋時間可以為
D就搜尋資料結構裡的特定元素而言，未排序之陣列所需的搜尋時間為
答案與詳解
逐選項解析
A就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合✕ 錯誤
正確。陣列大小固定,動態增加元素需重新配置記憶體並複製;樹只需新增節點並連結指標,較適合動態擴充。
B就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的空間為少✓ 正確
C就搜尋資料結構裡的特定元素而言，樹所需的搜尋時間可以為O(log n)✕ 錯誤
正確。若為平衡二元搜尋樹(如 AVL、紅黑樹),搜尋時間為 $O(\log n)$。
D就搜尋資料結構裡的特定元素而言，未排序之陣列所需的搜尋時間為O(n)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
