文章

92

粉丝

68

获赞

0

访问

11.3k

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

(1)共生产3个归并段,分别是

第1段:37,51,63,92,94,99 

第2段:14,15,23,31,48,56,60,90,166

第3段:8,17,43,100

(2)最大值是n,最小值是m


评分及理由

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

学生答案与标准答案完全一致,正确生成了3个初始归并段,且每个归并段的内容和顺序均正确。因此得满分8分。

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

学生答案正确指出第一个初始归并段的最大可能长度为n(即整个文件已有序时),最小可能长度为m(即工作区大小)。与标准答案一致,因此得满分2分。

题目总分:8+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发