問答題

【簡(jiǎn)答題】設(shè)有采用二元組表示的數(shù)據(jù)邏輯結(jié)構(gòu)S=(D,R),其中D={a,b,…,i},R={(a,b),(a,c),(c,d),(c,f),(f,h),(d,e),(f,g),(h,i)},問相對(duì)于關(guān)系R,哪些結(jié)點(diǎn)是開始結(jié)點(diǎn),哪些結(jié)點(diǎn)是終端結(jié)點(diǎn)?

答案: 該邏輯結(jié)構(gòu)為樹形結(jié)構(gòu),其中a結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn),稱為根結(jié)點(diǎn),b、e、g、i結(jié)點(diǎn)沒有后繼結(jié)點(diǎn),是終端結(jié)點(diǎn),也稱為葉子結(jié)點(diǎn)。
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】簡(jiǎn)述線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)的不同點(diǎn)。

答案: 線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是一對(duì)一的,樹形線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是一對(duì)多的,圖在結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是多對(duì)多...
填空題

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)主要有四種,它們分別是()存儲(chǔ)結(jié)構(gòu)。

答案: 順序、鏈?zhǔn)?、索引、哈?/span>
微信掃碼免費(fèi)搜題