民國114年 第2梯次 延期考區 電腦軟體設計(JAVA)乙級 學科
第67題
下列哪些屬於線性串列?
題目
下列哪些屬於線性串列?
- (1) 堆疊
- (2) 圖形
- (3) 佇列
- (4) 樹
官方答案
(1) 堆疊、(3) 佇列
解析
線性串列是指資料元素依序排列，除第一個與最後一個之外，每個元素只有一個前驅與一個後繼的結構，例如陣列、鏈結串列。堆疊（後進先出）與佇列（先進先出）都屬於線性串列，只是插入與刪除的位置受到限制。圖形由頂點與邊組成，一個頂點可與多個鄰接頂點相連；樹的節點可擁有多個子節點，兩者都屬於非線性結構。故選 1、3。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。