数据结构与算法测试题

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.假设以行序为主序存

>>阅读原文<<