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