文章

212

粉丝

0

获赞

0

访问

28.5k

头像
2023年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月7日 19:11
阅读数 116


评分及理由

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

学生回答生成了4个初始归并段,并给出了具体的分段内容。但根据置换-选择排序的算法原理(使用大小为4的工作区对给定序列进行处理),正确的初始归并段应为3个,且每个归并段内部是有序的。学生的分段不仅数量错误,而且分段方式完全不符合置换-选择排序的规则(例如,第一段“51, 94, 37, 92, 14”是无序的)。这表明学生对置换-选择排序算法的理解存在根本性错误。因此,本题得分为0分。

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

学生回答最小值为1,这符合逻辑(当输入序列是严格逆序时,每个记录都可能成为一个独立的归并段,但工作区大小为m,生成的第一个归并段长度至少为m。然而,学生回答“最小值1”与标准答案“最小值m”不符,属于概念错误。对于最大值,第一次识别结果为“最大值$\frac{□}{□}$”,第二次识别为“最大值无”,均未给出正确答案“n”。因此,本题得分为0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发