設數據結構 B=(D, R),其中 D={ a, b, c, d, eR={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) }該數據結構為( )。, f }
提問人:longge778877發(fā)布時間:2020-11-23
A【解析】數據的邏輯結構有兩個要素:一是數據元素的集合,通常記為 D;二是 D 上的關
系,它反映了 D 中各數據元素之間的前后件關系,通常記為 R。即一個數據結構可以表示成
B=(D,R)。其中 B 表示數據結構。為了反映 D 中各數據元素之間的前后件關系,一般用二元
組來表示。例如,假設 a 與 b 是 D 中的兩個數據,則二元組(a,b)表示 a 是 b 的前件,b
是 a 的后件。
如果一個非空的數據結構滿足下列兩個條件:①有且只有一個根結點;②每一個結點最多有
一個前件,也最多有一個后件。則稱該數據結構為線性結構。如果一個數據結構不是線性結
構,則稱之為非線性結構。
本題數據結構中沒有根結點,因此它是非線性結構。故本題答案為 A 選項。
繼續(xù)查找其他問題的答案?
相關視頻回答
點擊加載更多評論>>