设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（ ）。
- A.10
- B.11
- C.12
- D.不可能有这样的树
热度🔥653
参考答案：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年计算机等级考试题库
推荐
有以下程序：
#include
#include
main()
{ int *a，*b，*c；
a＝b＝c＝(int *)malloc(sizeof(int))；
*a＝1；*b＝2，*c＝3；
a＝b；
printf("%d，%d，%d\n"，*a，*b，*c)；
}
程序运行后的输出结果是( )。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统（ ）。
在某评选投票工作中，李海需要在Excel中根据计票数据采集情况完成相关统计分析。具体要求如下： 1.在考生文件夹下，将“Excel素材.xlsx”文件另存为“Excel.xlsx”（“.xlsx”为扩展名），后续操作均基于此文件，否则不得分。 2.利用“省市代码”、“各省市选票数”和“各省市抽样数”工作表中的数据信息，在“各省市选票抽样率”工作表中完成统计工作，其中： ①不要改变“地区”列的数据顺序； ②各省市的选票数为各对应在“各省市选票数”工作表中的4批选票之和； ③各省市的抽样数为各对应在“各省市抽样数”工作表3个阶段分配样本数之和； ④各省市的抽样率为各对应抽样数与选票数之比，数字格式设置为百分比样式，并保留2位小数。 3.为“各省市选票抽样率”工作表的数据区域设置一个美观的表样式，并以三种不同的字体颜色和单元格底纹在“抽样率”列分别标记出最高值、最低值和高于平均抽样率值的单元格。 4.利用“省市代码”、“候选人编号”、“第一阶段结果”、“第二阶段结果”和“第三阶段结果”工作表中的数据信息，在“候选人得票情况”工作表中完成计票工作，其中： ①不要改变该工作表中各行、列的数据顺序； ②通过公式填写候选人编码所对应的候选人姓名； ③计算各候选人在每个省市的得票情况及总票数； ④在数据区域最右侧增加名为“排名”的列，利用公式计算各候选人的总票数排名； ⑤锁定工作表的前两行和前两列，确保在浏览过程中始终保持表头和候选人信息可见。 5.将“候选人得票情况”工作表复制为当前工作簿的一个新工作表，新工作表名称为“候选人得票率”。在新工作表中，将表头文字“候选人在各地区的得票情况”更改为“候选人在各地区的得票率”。 6.利用“候选人得票情况”、“各省市选票抽样率”工作表中的数据信息，在“候选人得票率”工作表中完成统计工作，其中： ①利用公式计算各候选人在不同地区的得票率（得票率指该候选人在该地区的得票数与该地区选票抽样数的比值），数字格式设置为百分比样式，并保留2位小数； ②将“总票数”列标题修改为“总得票率”，并完成该列数据的计算（总得票率指该候选人的总得票数与所有地区选票抽样总数的比值），数字格式设置为百分比样式，并保留2位小数； ③将“排名”列标题修改为“得票率最高的地区”，并根据之前的计算结果将得票率最高的地区统计至相对应单元格； ④在统计完成的得票率数据区域内，利用条件格式突出显示每个候选人得票率最高的两个地区，并将这些单元格设置为标准黄色字体、标准红色背景色填充。 7.在“候选人得票率”工作表的所有数据区域下方，根据候选人“姓名”和“总得票率”生成一个簇状柱形图图表，用以显示各候选人的总得票率统计分析。其中，图表数据系列名称为“总得票率”，数据标签仅包含值，并显示在柱状上方。
标签
