基本信息

---

下载

文档摘要

---

2025年安徽省考计算机专业科目笔试试题及答案

一、单项选择题（共20题，每题2分，共40分）

1.已知一棵完全二叉树的第6层（根节点为第1层）有8个叶子节点，则该二叉树的节点总数可能是（）

A.31

B.39

C.52

D.63

答案：B

解析：完全二叉树前5层为满二叉树，节点数为(2^5-1=31)。第6层最多有(2^5=32)个节点。若第6层有8个叶子节点，说明第5层有(32-8=24)个节点有子节点（每个非叶子节点最多2个子节点），但完全二叉树中第5层节点数为(2^{5-1}=16)，因此第5层最多16个节点，每个节点最多2个子节点，故第6层节点数最多(16×