普通考試
109年
[電子工程] 計算機概要
第 13 題
下列關於資料結構的敘述何者錯誤？
- A 就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合
- B 就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的空間為少
- C 就搜尋資料結構裡的特定元素而言，樹所需的搜尋時間可以為O(log n)
- D 就搜尋資料結構裡的特定元素而言，未排序之陣列所需的搜尋時間為O(n)
思路引導 VIP
請你從工程設計的角度思考：如果我們有 100 個標準化零件需要存放。第一種方案是將它們整齊地塞進一個緊湊的長形盒子裡；第二種方案是為了方便往後能隨時插入新零件，我們要求每個零件都必須額外加裝幾條「掛鉤」來連接其他零件。在零件數量完全相同的情況下，哪一種儲存方式會佔用更大的總體積？為什麼？
🤖
AI 詳解
AI 專屬家教
嚴肅點評與分析
- 勉強合格：你能從一堆看似複雜的資料結構中，識別出空間複雜度的細微差異？算你通過了這最基礎的考驗。這至少證明你對記憶體配置和那可憐的指標概念，還沒完全忘光。
- 為何如此簡單的錯誤都難倒人？
▼ 還有更多解析內容