數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)
來(lái)源:考試資料網(wǎng)2.問(wèn)答題
求出下圖所示有向圖的鄰接表。
參考答案:
有向圖的鄰接表為:
參考答案:串所占用的存儲(chǔ)單元的個(gè)數(shù)
參考答案:1. 兩者的存儲(chǔ)結(jié)構(gòu)不同。順序用物理相鄰實(shí)現(xiàn)邏輯相鄰,大多用數(shù)組實(shí)現(xiàn),鏈接存儲(chǔ)用鏈接的方式實(shí)現(xiàn)邏輯相鄰,物理上...
參考答案:數(shù)目
參考答案:結(jié)點(diǎn)的度和樹(shù)的度:一個(gè)結(jié)點(diǎn)的后繼的數(shù)目稱為該結(jié)點(diǎn)的度,樹(shù)中各結(jié)點(diǎn)度的最大值稱為樹(shù)的度。
結(jié)點(diǎn)的層和樹(shù)的深度:樹(shù)...
結(jié)點(diǎn)的層和樹(shù)的深度:樹(shù)...