文章

337

粉丝

0

获赞

0

访问

48.1k

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


评分及理由

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

学生答案中给出可生成5个初始归并段,并列出部分归并段内容,但内容明显不完整且与标准答案不符。标准答案为3个归并段,且具体序列与学生的{51,14,45}等完全不同。置换-选择排序在m=4时,对给定序列应生成3个归并段,学生答案的归并段数量、内容均错误,说明未掌握置换-选择排序的执行过程。因此本题不得分。

得分:0分

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

学生答案中最大值写为m,最小值写为n%m。标准答案为最大值n、最小值m。学生将最大值与最小值理解反了,且最小值n%m在大多数情况下小于m(除非n是m的倍数时n%m=0),这与置换-选择排序中第一个归并段长度至少为m的事实不符。因此答案完全错误。

得分:0分

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发