【计算机二级考试模拟题】2021计算机二级考试公共基础知识模拟题及答案(1).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021计算机二级考试公共基础知识模拟题及答案(1) 　　一、单项选择题 　　1在深度为7的满二叉树中，叶子结点的个数为(　　) 　　A.32B.31C.64D.63 　　参考答案：C 　　参考解析：在满二叉树中每层的结点数都达到最大值， 而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。 　　2下列叙述中正确的