數據結構與算法測試題

1.完全二叉樹的第5層有9個節點，該完全二叉樹總計有多少個節點(  B   ). A.41 B.24 C.40 D.25 完全二叉樹，說明前四層都是滿結點，第五層有九個結點，故有： 2^4  -1=15       15+9=24 2.具有21個頂點的無向圖至少有多少條邊才能形成連通圖               (  B   ). A.21 B.20 C.22 D.210 3.假設以行序爲主序存

>>阅读原文<<