文章

324

粉丝

0

获赞

2

访问

23.6k

头像
2023年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月2日 17:25
阅读数 51


评分及理由

(1)得分及理由(满分8分)

学生回答生成了6个初始归并段,但标准答案是3个。学生给出的归并段内容与标准答案差异很大,没有正确模拟置换-选择排序的过程。例如第一个归并段应该是递增序列,但学生给出的"51 94 92 99"中92小于94,不符合置换-选择排序的规则。其他归并段也存在类似问题。因此该部分回答存在严重的逻辑错误。

得分:0分(扣8分)

(2)得分及理由(满分2分)

学生回答"每个初始归并段的长度最大值为λ,最小值为μ"(第二次识别为"第个初始归并段的长度最大值为几,最小值为几"),完全没有给出具体的数值答案。标准答案是最大可能长度为n,最小可能长度为m。学生未能回答出关键信息。

得分:0分(扣2分)

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发