下列敘述中正確的是

A) 線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

B) 棧與隊列是非線性結(jié)構(gòu)

C) 雙向鏈表是非線性結(jié)構(gòu)

D) 只有根結(jié)點的二叉樹是線性結(jié)構(gòu)

A(5)A) 解析 : 所謂線性鏈表 , 就是指線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) , 簡稱鏈表。線性表鏈?zhǔn)酱鎯Y(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)。