下列敘述中正確的是

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) , 簡(jiǎn)稱鏈表。線性表鏈?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)。