民國114年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第70題
下列哪些屬於線性串列?
題目
下列哪些屬於線性串列?
- (1) 圖形
- (2) 樹
- (3) 佇列
- (4) 堆疊
官方答案
(3) 佇列、(4) 堆疊
解析
線性串列的特性是元素之間具有一對一的前後次序關係，可以用陣列或鏈結方式依序存取。佇列遵循先進先出（FIFO），堆疊遵循後進先出（LIFO），兩者的插入與刪除都沿著線性位置進行，因此都屬於線性串列。圖形中任一節點可與多個節點相連，是多對多結構；樹是一個父節點對多個子節點的一對多結構，兩者都屬於非線性資料結構。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。