设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（ ）。
- A.10
- B.11
- C.12
- D.不可能有这样的树
热度🔥2,052
参考答案：A
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×4+2×1+1×3=17，所以结点总数为18个，则该树中叶子结点个数为18-4-1-3=10，故本题答案为A。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×4+2×1+1×3=17，所以结点总数为18个，则该树中叶子结点个数为18-4-1-3=10，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若“教师基本情况”表中职称为以下五种之一：教授、副教授、讲师、助教和其他，为提高数据输入效率，可以设置字段的属性是
下列叙述中正确的是( )。
设有某商场的数据库应用系统，在其生命周期中有下列活动：
Ⅰ．在系统上线之前模拟客户的消费行为，生成销售数据，测试系统是否能正确完成销售业务
Ⅱ．为应对商场业务迅速增长带来的数据快速增长而扩展硬盘空间
Ⅲ．监控数据表的使用情况，根据表访问率的不同对系统进行优化
Ⅳ．系统上线后，在正常营业期间运行模拟数据生成器向正在运行的数据库模拟生成大量销售数据，测试系统的性能
Ⅴ．在系统上线运行的正常营业期间，手动切断所有数据库服务器电源，测试数据库系统在发生软故障后的恢复能力
Ⅵ．在非营业时间停机后给数据库服务器增加内存以提升服务器性能
以上活动属于商场数据库系统运维活动的是（）
进程间通信时，下列哪一种情形下，发送进程不能再申请互斥锁？
关于网络拓扑的描述中，正确的是
标签
