下列敘述中正確的是A) 線性鏈表是線性表的鏈式存儲結構B) 棧與隊列是非線性結構C) 雙向鏈表是非線性結構D) 只有根結點的二叉樹是線性結構
下列敘述中正確的是
A) 線性鏈表是線性表的鏈式存儲結構
B) 棧與隊列是非線性結構
C) 雙向鏈表是非線性結構
D) 只有根結點的二叉樹是線性結構
正確答案:A(5)A) 解析 : 所謂線性鏈表 , 就是指線性表的鏈式存儲結構 , 簡稱鏈表。線性表鏈式存儲結構的基本單位稱為存儲結點 , 每個存儲結點包括數據域和指針域兩個組成部分。棧、隊列和雙向鏈表是線性結構 , 二叉樹是非線性結構。線性結構和非線性結構是從數據的邏輯結構角度來講的 , 與該數據結構中有多少個元素沒有關系 , 即使是空的二叉樹也是非線性結構。
詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫學等領域),建議您咨詢相關領域專業人士。