设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。
- A.16
- B.15
- C.17
- D.不可能有这样的树
热度🔥473
参考答案：A
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为A。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列程序段执行时在屏幕上显示的结果是( )。DIME a(6)a(1)＝1a(2)＝1FOR i＝3 TO 6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)
为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了5月26日至6月1日的停车收费记录进行数据分析，以期掌握该项政策调整后营业额的变化情况。请根据考生文件夹下“素材.xlsx”中的各种表格，帮助市场分析员小罗完成此项工作。具体要求如下：1.将“素材.xlsx”文件另存为“停车场收费政策调整情况分析.xlsx”，所有的操作基于此新保存好的文件。2.在“停车收费记录”表中，涉及金额的单元格格式均设置为保留2位的数值类型。依据“收费标准”表，利用公式将收费标准对应的金额填入“停车收费记录”表中的“收费标准”列；利用出场日期、时间与进场日期、时间的关系，计算“停放时间”列，单元格格式为时间类型的“XX时XX分”。3.依据停放时间和收费标准，计算当前收费金额并填入“收费金额”列；计算拟采用的收费政策的预计收费金额并填入“拟收费金额”列；计算拟调整后的收费与当前收费之间的差值并填入“差值”列。4.将“停车收费记录”表中的内容套用表格格式“表样式中等深浅12”，并添加汇总行，最后三列“收费金额”、“拟收费金额”和“差值”汇总值均为求和。5.在“收费金额”列中，将单次停车收费达到100元的单元格突出显示为黄底红字的货币类型。6.新建名为“数据透视分析”的表，在该表中创建3个数据透视表，起始位置分别为A3、A11、A19单元格。第一个透视表的行标签为“车型”，列标签为“进场日期”，求和项为“收费金额”，可以提供当前的每天收费情况；第二个透视表的行标签为“车型”，列标签为“进场日期”，求和项为“拟收费金额”，可以提供调整收费政策后的每天收费情况；第三个透视表行标签为“车型”，列标签为“进场日期”，求和项为“差值”，可以提供收费政策调整后每天的收费变化情况。
设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（ ）。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（ ）。
标签
