問答題已知一棵度為4的樹中,其度為0、1、2、3的結點數(shù)分別為14、4、3、2,求該樹的結點總數(shù)n和度為4的結點個數(shù),并給出推導過程。

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題以下序列是堆的是()。

A.{75,65,30,15,25,45,20,10}
B.{75,65,45,10,30,25,20,15}
C.{75,45,65,30,15,25,20,10}
D.{75,45,65,10,25,30,20,15}

5.單項選擇題哈希查找方法一般適用于()情況下的查找。

A.查找表為鏈表
B.查找表為有序表
C.關鍵字集合比地址集合大得多
D.關鍵字集合與地址集合之間存在著某種對應關系。

8.單項選擇題對于AOE網(wǎng)的關鍵路徑,以下敘述()是正確的。

A.任何一個關鍵活動提前完成,則整個工程一定會提前完成
B.完成整個工程的最短時間是從源點到匯點的最短路徑長度
C.一個AOE網(wǎng)的關鍵路徑一定是唯一的
D.任何一個活動持續(xù)時間的改變可能會影響關鍵路徑的改變

10.單項選擇題一個含有n個頂點的無向連通圖采用鄰接矩陣存儲,則該矩陣一定是()。

A.對稱矩陣
B.非對稱矩陣
C.稀疏矩陣
D.稠密矩陣