2016年（408）计算机学科专业基础综合试题 - 第42题回答
（1）根据结点数与边数的关系，设叶子结点数为x，边数+1=节点总数
则有x+m=km+1,故x=(k-1)m+1
(2)
第一层有1个节点，第h-1层节点全有分支时，第h层至多有k^(h-1)个节点，仅有1个节点有分支时，至少有k个节点
所以结点数最多为1-k^h/1-k,最少为1+(h-1)k
评分及理由
（1）得分及理由（满分3分）
学生正确使用了结点数与边数的关系：结点总数 = 边数 + 1，以及边数 = 非叶结点数 × k。推导过程清晰，得到正确结果 x = (k-1)m + 1。得3分。
（2）得分及理由（满分5分）
学生正确分析了最多结点情况（满树）和最少结点情况（每层只有一个分支结点）。最多结点数公式正确（尽管书写不规范，但意思正确），最少结点数公式正确。但最多结点数的公式书写存在笔误（应为(1-k^h)/(1-k)或(k^h-1)/(k-1)），扣1分。得4分。
题目总分：3+4=7分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发