位置:首頁(yè) > 軟件操作教程 > 編程開(kāi)發(fā) > C語(yǔ)言 > 問(wèn)題詳情

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

提問(wèn)人:longge778877發(fā)布時(shí)間:2020-11-23

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

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

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

組來(lái)表示。例如,假設(shè) a 與 b 是 D 中的兩個(gè)數(shù)據(jù),則二元組(a,b)表示 a 是 b 的前件,b

是 a 的后件。

如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件:①有且只有一個(gè)根結(jié)點(diǎn);②每一個(gè)結(jié)點(diǎn)最多有

一個(gè)前件,也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)

構(gòu),則稱之為非線性結(jié)構(gòu)。

本題數(shù)據(jù)結(jié)構(gòu)中沒(méi)有根結(jié)點(diǎn),因此它是非線性結(jié)構(gòu)。故本題答案為 A 選項(xiàng)。

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

相關(guān)視頻回答
回復(fù)(0)
返回頂部