树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为（ ）。
- A.18
- B.33
- C.19
- D.32
热度🔥778
参考答案：C
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3*9+1*5=32，所以结点总数为33个，则该树中叶子结点个数为33-9-5=19个，故本题答案为C。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3*9+1*5=32，所以结点总数为33个，则该树中叶子结点个数为33-9-5=19个，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于路由器技术指标的描述中，正确的是（）
学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，关系T=πS#,C#(SC)/S表示（ ）。
下面不属于需求分析阶段工作的是（ ）。
在考生文件夹下打开文档EXCEL.XLSX。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCEL.XLSX文档中完成工作：（1）在"费用报销管理"工作表"日期"列的所有单元格中，标注每个报销日期属于星期几，例如日期为"2013年1月20日"的单元格应显示为 "2013年1月20日 星期日"，日期为"2013年1月21日"的单元格应显示为"2013年1月21日 星期一"。（2）如果"日期"列中的日期为星期六或星期日，则在"是否加班"列的单元格中显示"是"，否则显示"否"（必须使用公式）。（3）使用公式统计每个活动地点所在的省份或直辖市，并将其填写在"地区"列所对应的单元格中，例如"北京市"、"浙江省"。（4）依据"费用类别编号"列内容，使用VLOOKUP函数，生成"费用类别"列内容。对照关系参考"费用类别"工作表。（5）在"差旅成本分析报告"工作表B3单元格中，统计2013年第二季度发生在北京市的差旅费用总金额。（6）在"差旅成本分析报告"工作表B4单元格中，统计2013年员工钱顺卓报销的火车票费用总额。（7）在"差旅成本分析报告"工作表B5单元格中，统计2013年差旅费用中，飞机票费用占所有报销费用的比例，并保留2位小数。（8）在"差旅成本分析报告"工作表B6单元格中，统计2013年发生在周末（星期六和星期日）的通讯补助总金额。
不属于对象构成成份的是（ ）。
标签
