16. 下列哪一種資料結構是線性的？
(A)樹
(B)圖
(C)陣列
(D)堆積（Heap）

答案：登入後查看
統計： A(16), B(1), C(64), D(15), E(0) #3131033

詳解 (共 2 筆)

#5900968
線性資料結構是指其中的元素之間存在一對一...
(共 183 字，隱藏中）
前往觀看
8
0
#6424440

在電腦科學中，資料結構可以分為兩大類：線性資料結構和非線性資料結構。

  • 線性資料結構（Linear Data Structure）： 元素以順序的方式排列，每個元素（除了第一個和最後一個）都只有一個前驅和一個後繼。您可以以單一的連續路徑遍歷所有元素。 常見的線性資料結構包括：陣列（Array）、鏈結串列（Linked List）、堆疊（Stack）、佇列（Queue）等。

  • 非線性資料結構（Non-linear Data Structure）： 元素不以順序的方式排列，一個元素可能有多個前驅或後繼，或以層次結構組織。遍歷所有元素可能需要更複雜的策略。 常見的非線性資料結構包括：樹（Tree）、圖（Graph）、堆積（Heap）、雜湊表（Hash Table，邏輯上非線性）等。

現在，我們來分析選項：

  • (A) 樹 (Tree)：樹是一種層次結構的資料結構，每個節點可以有多個子節點。這是一種非線性資料結構。
  • (B) 圖 (Graph)：圖是由節點（頂點）和連接它們的邊組成的，節點之間可以有任意複雜的連接關係。這是一種非線性資料結構。
  • (C) 陣列 (Array)：陣列是將元素儲存在連續記憶體位置中的集合，元素可以透過索引按順序存取。這是一種典型的線性資料結構。
  • (D) 堆積（Heap）：堆積是一種特殊的樹狀資料結構（通常是二元樹），滿足堆積性質。儘管它可以透過陣列實現，但其邏輯結構是層次性的，因此屬於非線性資料結構。

因此，選項中屬於線性資料結構的是陣列。

The final answer is C​

0
0