- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】設(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é)點是開始結(jié)點，哪些結(jié)點是終端結(jié)點？
答案：
該邏輯結(jié)構(gòu)為樹形結(jié)構(gòu)，其中a結(jié)點沒有前驅(qū)結(jié)點，稱為根結(jié)點，b、e、g、i結(jié)點沒有后繼結(jié)點，是終端結(jié)點，也稱為葉子結(jié)點。
你可能感興趣的試題
問答題
【簡答題】簡述線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)的不同點。
答案：
線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是一對一的，樹形線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是一對多的，圖在結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是多對多...
