題目 以下資料結構中不屬於線性資料結構的是()

2021-10-01 05:51:37 字數 536 閱讀 7243

題目:

以下資料結構中不屬於線性資料結構的是(c)

a:線性表

b:佇列

c:二叉樹

d:棧解釋:

線性結構定義:

如果乙個非空的資料結構滿足下列兩個條件:1、有且只有乙個根節點;2、每乙個節點最多有乙個前驅,也最多有乙個後繼;那就可以說這個資料結構是線性結構;

線性表:

線性表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比如,迴圈鍊錶邏輯層次上也是一種線性表(儲存層次上屬於鏈式儲存,但是把最後乙個資料元素的尾指標指向了首位結點)

佇列:就和排隊一樣,晚來的站後面,所以前面最多乙個,後面最多乙個

二叉樹:

分為根節點、左子樹、右子樹,所以後繼可能有兩個

棧:棧是一種特殊的線性結構,裡面的方法也是上面最多乙個,下面最多乙個

綜上所述:根據線性結構和二叉樹的定義可以知道:二叉樹不是線性結構

以下資料結構中, 是非線性資料結構

以下資料結構中,是非線性資料結構 a 樹 二叉樹 b 字串 c 佇列 d 棧 e 線性表 f 二維陣列 g 多維陣列 h 堆資料的邏輯結構分為線性結構和非線性結構。常用的線性結構有 線性表,棧,佇列,雙佇列,陣列,串。常見的非線性結構有 二維陣列,多維陣列,廣義表,樹 二叉樹等 圖,堆。堆是非線性結...

資料結構課設 線性結構(鍊錶)題目 joseph環

任務 編號是1,2,n的n個人按照順時針方向圍坐一圈,每個人只有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個仍開始順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下乙個人開始重新從1報數,如此下去,直到所有人全部出列為止。設計...

資料結構中的線性表(線性資料)

看了大話資料結構的線性表這一章,我同事在旁邊弱弱的說了一句 這麼基礎的東西啊,看它幹嘛。好吧承認我很弱。所以我要溫故而知新。大話資料結構其實很不錯,將的非常的詳細,及時對於這方面的知識你已經了解了,也不防看看。至於原因嗎,你打遊戲也很無聊,不如看看有助於睡眠,而且睡覺前的記憶力很猛的,睡著後大腦活動...