農會 資訊管理類電腦概論110 年第 32 題單選題
下列何者是一種資料結構?
A樹正確答案
B佇列正確答案
C堆疊正確答案
D連接串列正確答案
E資料庫
A、B、C、D正確答案
資料結構是程式中組織資料的底層邏輯(如樹、堆疊),資料庫則是管理資料的應用系統,兩者層級完全不同。
為什麼答案是 A、B、C、D
樹(Tree)是一種非線性的階層式資料結構,用於表示具有父子關係的節點,如二元樹。
考點:非線性資料結構考點:線性資料結構考點:資料庫系統
載入中…
完整詳解
Pro · 無限重點 資料結構是程式中組織資料的底層邏輯(如樹、堆疊),資料庫則是管理資料的應用系統,兩者層級完全不同。
秒解技巧:『樹、佇列、堆疊、連線串列』皆為經典資料結構;『資料庫』是存資料的系統,看到『庫』字直接排除!
逐選項分析
A非線性資料結構✓ 正確
樹(Tree)是一種非線性的階層式資料結構,用於表示具有父子關係的節點,如二元樹。
B線性資料結構✓ 正確
佇列(Queue)是一種先進先出(FIFO)的線性資料結構,常見於排程或緩衝區設計。
C線性資料結構✓ 正確
堆疊(Stack)是一種後進先出(LIFO)的線性資料結構,常用於遞迴或復原操作。
D線性資料結構✓ 正確
連線串列(Linked List)是由節點組成的線性資料結構,透過指標相連,方便動態增刪。
E資料庫系統✕ 陷阱
資料庫(Database)是長期儲存、有組織的資料集合或管理系統,並非底層程式資料結構。
常見資料結構與資料庫比較
| 名稱 | 類別 | 特性與用途 |
|---|
| 樹 (Tree) | 資料結構 | 非線性、階層式,如二元樹 |
| 佇列 (Queue) | 資料結構 | 線性、先進先出 (FIFO) |
| 堆疊 (Stack) | 資料結構 | 線性、後進先出 (LIFO) |
| 連線串列 (Linked List) | 資料結構 | 線性、節點以指標相連 |
| 資料庫 (Database) | 軟體/系統 | 儲存與管理大量資料的系統 |
考生極易將「資料結構」與「資料庫」混淆。資料結構是程式設計中組織資料的底層邏輯(如堆疊、樹),而資料庫是管理龐大資料的應用系統(如 MySQL)。看到「資料」二字切勿直覺秒選!