農會 資訊管理類電腦概論108 年第 208 題單選題
程式設計時,下列何者是常被使用到的資料結構?
A序列(array)正確答案
B矩陣(matrix)正確答案
C串列(linked list)正確答案
D樹(tree)正確答案
E三角形結構(triangle)
A、B、C、D正確答案
程式設計常見資料結構包含陣列、矩陣、串列與樹,三角形屬於幾何圖形而非資料結構。
為什麼答案是 A、B、C、D
Array(陣列/序列)是最基礎的線性資料結構,使用連續記憶體空間儲存相同型別的資料,支援隨機存取。
考點:線性資料結構考點:二維資料結構考點:非線性資料結構考點:幾何圖形混淆
載入中…
完整詳解
Pro · 無限重點 程式設計常見資料結構包含陣列、矩陣、串列與樹,三角形屬於幾何圖形而非資料結構。
看到「資料結構」直接聯想資科經典結構(Array, List, Tree等),果斷排除幾何形狀(三角形)。
逐選項分析
A線性資料結構✓ 正確
Array(陣列/序列)是最基礎的線性資料結構,使用連續記憶體空間儲存相同型別的資料,支援隨機存取。
B二維資料結構✓ 正確
Matrix(矩陣)在程式中通常以二維陣列實作,廣泛應用於數學運算、圖形處理及機器學習等領域。
C線性資料結構✓ 正確
Linked List(鏈結串列)透過指標將離散記憶體節點相連,屬於線性結構,優勢在於動態配置與快速插入/刪除。
D非線性資料結構✓ 正確
Tree(樹)是非線性資料結構,具有層級與分支特性(如二元樹),常用於檔案系統、資料庫索引與搜尋演演算法。
E幾何圖形混淆✕ 陷阱
Triangle(三角形)是幾何學中的圖形概念,並非電腦科學中用來組織、管理或儲存資料的標準資料結構。
常見資料結構分類與特性
| 結構名稱 | 線性/非線性 | 特色與常見應用 |
|---|
| 陣列 (Array) | 線性 | 連續記憶體,索引存取極快 (O(1)) |
| 串列 (Linked List) | 線性 | 節點與指標組成,插入/刪除效率高 |
| 樹 (Tree) | 非線性 | 階層式結構,適合搜尋、排序與索引 |
| 矩陣 (Matrix) | 線性(多維) | 二維陣列應用,適合網格、圖形與張量運算 |
題目將幾何學中的「三角形」與電腦科學的「樹(Tree)」、「圖(Graph)」等名詞混在一起。請記住資料結構是用來組織與儲存資料的邏輯方式,而非單純的視覺幾何形狀。