下列描述中,正確的是( )。A)線性鏈表是線性表的鏈式存儲結(jié)構 B)棧與隊列是非線性結(jié)構
下列描述中，正確的是（ ）。
A)線性鏈表是線性表的鏈式存儲結(jié)構
B)棧與隊列是非線性結(jié)構
C)雙向鏈表是非線性結(jié)構
D)只有根結(jié)點的二叉樹是線性結(jié)構
正確答案：A根據(jù)數(shù)據(jù)結(jié)構中各數(shù)據(jù)元素之間前后關系的復雜程度，一般將數(shù)據(jù)結(jié)構分為兩大類型：線性結(jié)構與非線性結(jié)構。如果一個非空的數(shù)據(jù)結(jié)構滿足下列兩個條件：①有且只有一個根結(jié)點：②每個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構為線性結(jié)構，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構，而二叉樹是非線性結(jié)構。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領域），建議您咨詢相關領域?qū)I(yè)人士。