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