設(shè)數(shù)據(jù)結(jié)構(gòu) B=(D, R),其中 D={ a, b, c, d, eR={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) }該數(shù)據(jù)結(jié)構(gòu)為( )。, f }
A【解析】數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素:一是數(shù)據(jù)元素的集合,通常記為 D;二是 D 上的關(guān)
系,它反映了 D 中各數(shù)據(jù)元素之間的前后件關(guān)系,通常記為 R。即一個數(shù)據(jù)結(jié)構(gòu)可以表示成
B=(D,R)。其中 B 表示數(shù)據(jù)結(jié)構(gòu)。為了反映 D 中各數(shù)據(jù)元素之間的前后件關(guān)系,一般用二元
組來表示。例如,假設(shè) a 與 b 是 D 中的兩個數(shù)據(jù),則二元組(a,b)表示 a 是 b 的前件,b
是 a 的后件。
如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件:①有且只有一個根結(jié)點;②每一個結(jié)點最多有
一個前件,也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)
構(gòu),則稱之為非線性結(jié)構(gòu)。
本題數(shù)據(jù)結(jié)構(gòu)中沒有根結(jié)點,因此它是非線性結(jié)構(gòu)。故本題答案為 A 選項。
點擊加載更多評論>>