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