4 回答

一只名叫tom的貓
TA貢獻1906條經驗 獲得超3個贊
線性結構和非線性結構是數據的邏輯結構,屬于《數據結構》課程的基本概念,
1.線性結構是n個數據元素的有序(次序)集合,指的是數據元素之間存在著“一對一”的線性關系的數據結構。
如(a1,a2,a3,.....,an),a1為第一個元素,an為最后一個元素,此集合極為一個線性結構的集合。 它有四個基本特征
a.集合中必存在唯一的一個"第一個元素";
b.集合中必存在唯一的一個"最后的元素";
C.除最后元素之外,其它數據元素均有唯一的"后繼";
d.除第一元素之外,其它數據元素均有唯一的"前驅"。
常用的線性結構有:線性表,棧,隊列,雙隊列,數組,串。
2、非線性結構的邏輯特征是一個結點元素可能對應多個直接前驅和多個后驅。
常見的非線性結構有:樹(二叉樹等),圖(網等) ,廣義表。
根據以上定義,你的選擇題答案為B。
A違反了線性特征的第一條,有兩個根節點,一定是非線性
- 4 回答
- 0 關注
- 1031 瀏覽
添加回答
舉報
0/150
提交
取消