民國114年 第2梯次 電腦軟體設計(C++)乙級 學科
第75題
下列哪些屬於線性串列?
題目
下列哪些屬於線性串列?
- (1) 圖形
- (2) 樹
- (3) 堆疊
- (4) 佇列
官方答案
(3) 堆疊、(4) 佇列
解析
線性串列（Linear List）指資料元素之間為一對一的先後次序關係，包含陣列、串列、堆疊與佇列。堆疊是後進先出（LIFO），佇列是先進先出（FIFO），兩者都只在線性次序的兩端運作，故 3、4 正確。圖形（Graph）的頂點之間為多對多關係，樹（Tree）為一對多且具階層關係，皆屬於非線性結構，故 1、2 不屬於線性串列。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。