用圖形表示下列資料結構BD,RDa,b

1樓：匿名使用者

資料結構有兩部分組成；一是資料元素集合d，二是d上的元素關係

如果乙個非空的資料結構滿足：有切只有乙個根節點，每乙個節點只有乙個前件，後件。

設資料結構b＝(d,r)，其中d＝{a,b,c,d,e,f}

2樓：樂觀的愛數

資料的邏輯結構有兩個要素：一是資料元素的集合，通常記為 d ；二是 d 上的關係，它反映了 d 中各資料元素之間的前後件關係，通常記為 r 。即乙個資料結構可以表示成 b= （ d,r ）。

其中 b 表示資料結構。為了反映 d 中各資料元素之間的前後件關係，一般用二元組來表示。例如，假設 a 與 b 是 d 中的兩個資料，則二元組（ a,b ）表示 a 是 b 的前件， b 是 a 的後件。

如果乙個非空的資料結構滿足下列兩個條件：①有且只有乙個根結點；②每乙個結點最多有乙個前件，也最多有乙個後件。則稱該資料結構為線性結構。

如果乙個資料結構不是線性結構，則稱之為非線性結構。本題資料結構中沒有根結點，因此它是非線性結構。故本題答案為 a 選項。

3樓：匿名使用者

迴圈連結串列的表頭結點是根結點，表尾結點是葉子節點，表尾結點雖然有指標指向表頭結點，但它倆不是前後件關係，而題中的（a,b）（f,a）是前後件的表達形式，這與指標不同，所以題中不符合只有乙個根結點的條件，所以是非線性結構

4樓：

資料結構的邏輯結構只有線性結構和非線性結構兩種，其中非線性結構，包括樹形和圖形。題中關係為圓角括號也就是無向的，多對多的關係，即圖形。非線性結構。