加勒比无码一区二区三区,欧美日韩精品视频在线一区二区,国产精品久久久久影院嫩草

問答題設(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）}，問相對于關(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)。

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是一對一的，樹形線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是一對多的，圖在結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是多對多...

點(diǎn)擊查看完整答案

2.填空題數(shù)據(jù)的存儲結(jié)構(gòu)主要有四種，它們分別是（）存儲結(jié)構(gòu)。

參考答案：順序、鏈?zhǔn)?、索引、哈?/span>

3.填空題在圖形結(jié)構(gòu)中，每個結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后繼結(jié)點(diǎn)數(shù)可以是（）

參考答案：任意多個

4.填空題在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有（）結(jié)點(diǎn)，其余每個結(jié)點(diǎn)有且只有（）個前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)沒有（）結(jié)點(diǎn)，其余每個結(jié)點(diǎn)的后繼結(jié)點(diǎn)數(shù)可以是（）

參考答案：前驅(qū)；1；后繼；任意多個

5.填空題在線性結(jié)構(gòu)中，第一個結(jié)點(diǎn)（）前驅(qū)結(jié)點(diǎn)，其余每個結(jié)點(diǎn)有且只有1個前驅(qū)結(jié)點(diǎn)；最后一個結(jié)點(diǎn)（）后繼結(jié)點(diǎn)，其余每個結(jié)點(diǎn)有且只有1個后繼結(jié)點(diǎn)。

參考答案：沒有；沒有