位置:首頁 > 軟件操作教程 > 編程開發(fā) > C語言 > 問題詳情

設數(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 }

提問人:longge778877發(fā)布時間:2020-11-23

A【解析】數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素:一是數(shù)據(jù)元素的集合,通常記為 D;二是 D 上的關

系,它反映了 D 中各數(shù)據(jù)元素之間的前后件關系,通常記為 R。即一個數(shù)據(jù)結(jié)構(gòu)可以表示成

B=(D,R)。其中 B 表示數(shù)據(jù)結(jié)構(gòu)。為了反映 D 中各數(shù)據(jù)元素之間的前后件關系,一般用二元

組來表示。例如,假設 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 選項。

繼續(xù)查找其他問題的答案?

相關視頻回答
回復(0)
返回頂部