填空題

n個結(jié)點無向完全圖的的邊數(shù)為（），n個結(jié)點的生成樹的邊數(shù)為（）。

答案： n(n-1)/2；n-1

你可能感興趣的試題

線性表（a₁，a₂，…，a_n）的順序存儲結(jié)構(gòu)中，設(shè)每個單元的長度為L，元素a_i的存儲地址LOC（a_i）為（）。

答案： LOC（a₁）+(i-1)*L

單項選擇題

線索二叉鏈表是利用（）域存儲后繼結(jié)點的地址。

A.lchild
B.data
C.rchild
D.root