2016年计算机学科专业基础综合试题 - 第42题回答
(1)T有m个非叶结点，则度数之和=mk,结点数n=mk+1,故叶节点有mk+1-m=m(k-1)+1;
(2)要使结点最多，则只有最后一层存在叶结点，故最多为(1-k^h)/(1-k)=(k^h-1)/(k-1);
要使结点最少，则每层只有第一个结点有K个孩子，其余皆为叶结点，故最少为k^(h-1)+1
评分及理由
（1）得分及理由（满分3分）
得分：3分
理由：学生正确推导了正则k叉树的叶结点个数，思路与标准答案一致，且结果正确。推导过程清晰，符合题目要求。
（2）得分及理由（满分5分）
得分：4分
理由：
- 对于最多结点的情况，学生给出了正确的公式和推导过程，与标准答案一致，得3分。
- 对于最少结点的情况，学生的答案（k^(h-1)+1）与标准答案（1+(h-1)×k）不一致，且推导过程不完整，逻辑错误，扣1分。
题目总分：3+4=7分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发