4 回答

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

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

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