某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为（ ）。
- A.8
- B.10
- C.9
- D.11
热度🔥813
参考答案：D
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4*1+3*2+2*3+1*4=20，所以结点总数为21个，则该树中叶子结点个数为21-1-2-3-4=11个，故本题答案为D。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4*1+3*2+2*3+1*4=20，所以结点总数为21个，则该树中叶子结点个数为21-1-2-3-4=11个，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
VBA程序流程控制的方式是( )。
现要为某大型商场开发一个数据库应用系统，在该应用系统的生命周期中，设有下列活动：
Ⅰ. 开发人员执行DDL代码建立数据库结构
Ⅱ. 编写商品信息录入和导入程序，在系统投入运行前建立商品信息清单
Ⅲ. 根据商场销售业务开展情况，调整数据库中的商品清单和价格
Ⅳ. 准备销售新商品时，使用商品信息录入或导入程序，将新商品信息加入到商品清单中
Ⅴ. 为了防止数据丢失，定期对数据库中的数据进行转储
以上活动中，属于商场数据库应用系统实施活动的是（ ）
安全性保护是防止用户对数据库的非法使用。现有下列措施：
Ⅰ．用户身份鉴别
Ⅱ．权限控制
Ⅲ．视图机制
Ⅳ．双机热备
上述措施中和安全性保护相关的是（）。
以下有关程序实现的描述中，错误的是
下列选项中属于面向对象设计方法主要特征的是（ ）。
标签
