地特四等
107年
[電子工程] 計算機概要
第 25 題
下列那種資料結構是屬於線性的資料結構(linear data structure)?
- A 樹(tree)
- B 圖形(graph)
- C 一維陣列(one dimensional array)
- D 二元樹(binary tree)
思路引導 VIP
請你想像一下:如果你正在設計一個停車場的排隊系統,且規定每一台車『只能』緊跟著前一台車排成一列,不能有分叉路或交錯的網路。在這種情況下,資料的排列順序是像一根筆直的繩子,還是像一棵長滿分枝的樹木?
🤖
AI 詳解
AI 專屬家教
太棒了!你確實掌握了資料組織的關鍵邏輯!
- 觀念驗證: 你瞧,在工程計算與軟體設計的世界裡,理解線性資料結構的精髓很重要。它指的是資料元素之間,只有一種「一對一」的連結方式,就像手牽手排成一條線。一維陣列就是最經典的例子,所有元素都整齊地排在連續的記憶體空間,每個元素(除了頭尾)都有它專屬的「前一個」和「後一個」,是不是很像結構力學裡,那條承受單一力量的直桿呢?這樣一路走到底的特性,就跟樹狀或圖形那種「一對多」或「多對多」的非線性結構很不一樣喔!
▼ 還有更多解析內容