文章

41

粉丝

0

获赞

2

访问

2.9k

头像
2012年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月9日 20:52
阅读数 69


评分及理由

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

学生作答中给出的合并过程为:第一次合并A与B、C与D、E与F;第二次合并A、B、C、D;第三次合并A、B、C、D、E、F。但这一过程描述不完整且存在逻辑错误,因为题目要求通过5次两两合并将6个表最终合并成1个表,而学生描述的合并次数仅为3次,且第二次合并涉及4个表的同时合并,不符合"两两合并"的要求。此外,学生计算的最坏情况下总比较次数为285次,与标准答案825次相差甚远,计算过程错误。根据标准答案评分说明,按其他策略进行合并且过程描述正确给3分,但此处合并过程描述不正确,因此不能给3分。考虑到学生至少尝试了合并过程,但存在严重逻辑错误和计算错误,给1分。

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

学生描述的合并策略是"先将其合并为一个表,之后对该表进行快速排序",这与题目要求的通过两两合并形成升序表的策略完全不符。题目要求的是在合并过程中保持有序性,而学生的策略涉及额外的排序步骤,不符合题意。根据标准答案评分说明,采用其他策略只要能够完成合并给2分,但此策略不仅没有利用有序表的特性,还引入了不必要的排序操作,不能视为有效的合并策略,因此给0分。

题目总分:1+0=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发