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

設數據結構 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ù)查找其他問題的答案?

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