地方政府公務人員四等-電子工程類科計算機概要107 年第 25 題單選題考點:非線性-階層考點:非線性-網狀
下列那種資料結構是屬於線性的資料結構(linear data structure)?
A樹(tree)
B圖形(graph)
C一維陣列(one dimensional array)正確答案
D二元樹(binary tree)
C正確答案
線性結構指資料元素一對一排列,陣列、鏈結串列、堆疊、佇列皆屬之;樹與圖為非線性。
逐選項解析
A樹(tree)非線性-階層✕ 錯誤
樹是階層式結構,一個父節點可有多個子節點,屬於非線性資料結構。
B圖形(graph)非線性-網狀✕ 錯誤
圖由節點與邊組成,節點間為多對多關係,是典型的非線性資料結構。
C一維陣列(one dimensional array)✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本