文章

7

粉丝

0

获赞

0

访问

250

头像
2023年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月5日 18:43
阅读数 35

最大值为n,最小值为m


评分及理由

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

学生未作答第(1)问,因此得0分。

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

学生回答"最大值为n,最小值为m",这与标准答案"最大可能长度为n,最小可能长度为m"完全一致。置换-选择排序生成的第一个初始归并段的最大长度确实可能达到文件总记录数n(当输入记录有序时),最小长度至少为工作区容量m(当输入记录逆序时)。因此得2分。

题目总分:0+2=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发