文章

359

粉丝

0

获赞

2

访问

32.8k

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

(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个初始归并段,且三个归并段的内容与标准答案完全一致(分别为:37,51,63,92,94,99;14,15,23,31,48,56,60,90,166;8,17,43,100)。描述过程清晰,符合置换-选择排序的算法逻辑。因此得满分8分。

(2)得分及...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发