文章

427

粉丝

0

获赞

5

访问

135.5k

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

(1)共有三个归并段

首先把51,94,37,92放入工作区,选择最小的37放入归并段,

工作区51,94,92,14,选择比37大的但是最小的那个放入归并段,51放入归并段,

工作区94,92,14,63,选择比51大的但是最小的放入归并段,63放入归并段,

工作区94,92,14,15,选择比63大的但是最小的放入归并段,92放入归并段,

工作区94,14,15,99,选择比92大的但是最小的放入归并段,94放入归并段,

工作区14,15,99,48,选择比94大的但是最小的放入归并段,99放入归并段,

工作区14,15,48,56,工作区种没有比99大的,第一个归并段完成,第一个归并段(37,51,63,92,94,99)

从工作区种选取最小的放入第二个归并段,14进入归并段

工作区15,48,56,23,选择比14大但是最小的放入归并段,15放入归并段,

工作区48,56,23,60,选择比15大但是最小的放入归并段,23放入归并段,

工作区48,56,60,31,选择比23大的但是最小的放入归并段,31放入归并段,

工作区48,56,60,17,选择比31大的但是最小的放入归并段,48放入归并段,

工作区56,60,17,43,选择比48大的但是最小的放入归并段,56放入,

工作区60,17,43,8,选择比56大的但是最小的放入归并段,60放入,

工作区90,17,43,8,选择比60大的但是最小的放入归并段,90放入,

工作区17,43,8,166,选择比90大的但是最小的放入归并段,166放入,

工作区17,43,8,100,工作区中没有比166大的 第二个归并段完成 (14,15,23,31,48,56,60,90,166)

剩下的工作区的依次放入第三个归并段 8 ,17,43, 100

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


评分及理由

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

学生正确计算出了生成3个初始归并段(2分),并且三个归并段的内容完全正确:第一个归并段37,51,63,92,94,99(2分),第二个归并段14,15,23,31,48,56,60,90,166(2分),第三个归并段8,17,43,100(2分)。虽然学生描述过程中存在...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发