文章

359

粉丝

0

获赞

2

访问

32.8k

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

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发