文章

363

粉丝

0

获赞

0

访问

73.6k

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

1):可生成3个初始归并段,

 37,51,63,92,955,99;

 14,15,23,31,45,56,60,166;

17,43,8,100;

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


评分及理由

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

学生回答可生成3个初始归并段,与标准答案一致,得2分。

第一个归并段:学生给出37,51,63,92,955,99。其中955应为94(可能是笔误),且缺少14,顺序基本正确但记录有误。标准答案为37,51,63,92,94,99。此处存在逻辑错误,扣2分。

第二个归并段:学生给出14,15,23,31,45,56,60,166。其中45应为48(可能是笔误),且缺少90,记录有误。标准答案为14,15,23,31,48,56,60,90,166。此处存在逻辑错误,扣2分。

第三个归并段:学生给出17,43,8,100。顺序混乱(8应在17之前),且缺少17和43之间的记录?标准答案为8,17,43,100。此处存在逻辑错误,扣2分。

本小题得分:2(段数正确)+ 0(第一段错误)+ 0(第二段错误)+ 0(第三段错误)= 2分。

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

学生回答最大值n,最小值m,与标准答案完全一致。得2分。

题目总分:2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发