4 回答

TA貢獻(xiàn)1906條經(jīng)驗 獲得超3個贊
線性結(jié)構(gòu)和非線性結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu),屬于《數(shù)據(jù)結(jié)構(gòu)》課程的基本概念,
1.線性結(jié)構(gòu)是n個數(shù)據(jù)元素的有序(次序)集合,指的是數(shù)據(jù)元素之間存在著“一對一”的線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。
如(a1,a2,a3,.....,an),a1為第一個元素,an為最后一個元素,此集合極為一個線性結(jié)構(gòu)的集合。 它有四個基本特征
a.集合中必存在唯一的一個"第一個元素";
b.集合中必存在唯一的一個"最后的元素";
C.除最后元素之外,其它數(shù)據(jù)元素均有唯一的"后繼";
d.除第一元素之外,其它數(shù)據(jù)元素均有唯一的"前驅(qū)"。
常用的線性結(jié)構(gòu)有:線性表,棧,隊列,雙隊列,數(shù)組,串。
2、非線性結(jié)構(gòu)的邏輯特征是一個結(jié)點(diǎn)元素可能對應(yīng)多個直接前驅(qū)和多個后驅(qū)。
常見的非線性結(jié)構(gòu)有:樹(二叉樹等),圖(網(wǎng)等) ,廣義表。
根據(jù)以上定義,你的選擇題答案為B。
A違反了線性特征的第一條,有兩個根節(jié)點(diǎn),一定是非線性

TA貢獻(xiàn)1898條經(jīng)驗 獲得超8個贊
這個不能一概而論
通常所說的數(shù)組是線性存儲的,還有數(shù)據(jù)結(jié)構(gòu)書中說的線性表,
鏈表通常是非線性的
其他的數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)存儲結(jié)構(gòu)包括順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu);
順序結(jié)構(gòu):數(shù)據(jù)元素存放的地址是連續(xù)的-----線性的存儲;
鏈?zhǔn)浇Y(jié)構(gòu):數(shù)據(jù)元素存放的地址是否連續(xù)沒有要求----非線性的存儲

TA貢獻(xiàn)1829條經(jīng)驗 獲得超9個贊
數(shù)據(jù)結(jié)構(gòu)存儲結(jié)構(gòu)包括順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu);
順序結(jié)構(gòu):數(shù)據(jù)元素存放的地址是連續(xù)的-----線性的存儲;
鏈?zhǔn)浇Y(jié)構(gòu):數(shù)據(jù)元素存放的地址是否連續(xù)沒有要求----非線性的存儲。
- 4 回答
- 0 關(guān)注
- 1027 瀏覽
添加回答
舉報