计算机二级公共基础知识试题_公共知识
在当下,计算机成为一个不可或缺的工具,无论是学习、工作,还是生活中,都离不开它。这里小编给大家分享一些关于计算机二级公共基础知识试题,方便大家学习了解。
计算机二级公共基础知识试题
一、选择题
1.在深度为7的满二叉树中,叶子结点的个数为( )
A.32 B.31 C.64 D.63
参考答案:C
参考解析:在满二叉树中每层的结点数都达到最大值, 而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点,第2层有21个结点,……第n层有2n-1个结点。在深度为7的满二叉树中,第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中,共有2^(7-1)=64个结点、因此本题的正确答案是C。