文章
148
粉丝
0
获赞
0
访问
13.9k

评分及理由
(1)得分及理由(满分7分)
学生答案中描述了合并策略(类似于哈夫曼树),但未给出完整的合并过程,也没有计算最坏情况下的比较总次数。根据标准答案,完整的合并过程需要明确每次合并的表及其表长,并计算每次合并的比较次数和总次数。学生仅提到“最坏情况下,比较次数为395次”,这与标准答案中的总比较次数825不符,且未给出详细计算过程。因此,合并过程描述不完整,比较次数计算错误。根据评分说明,若采用哈夫曼树思想但过程描述不完整,可给部分分数;但计算错误需扣分。综合考虑,给3分(过程描述部分给2分,计算部分给1分,因计算错误但提到了比较次数)。
(2)得分及理由(满分3分)
学生正确描述了合并策略:每次选择数据元素最少的两个有序表合并,并重复直至合并为一个表。理由合理(类似于哈夫曼树,代价最小)。根据标准答案,此策略描述正确可得满分。因此,给3分。
题目总分:3+3=6分
登录后发布评论
暂无评论,来抢沙发