文章

480

粉丝

0

获赞

1

访问

66.2k

头像
2020年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月29日 22:40
阅读数 60


评分及理由

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

得分:3分

理由:学生的设计思想与标准答案中的方法二(同向多指针)完全一致,正确描述了使用三个指针分别指向三个数组,每次移动指向最小元素的指针,并维护最小距离的核心思路。

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

得分:6分

理由:算法主体逻辑正确,实现了指针移动和距离计算的核心功能。但存在以下问题:
1. 数组长度计算错误(扣1分):使用sizeof(S1)/sizeof(int)在函数参数中无法正确获取数组长度,应通过参数传入长度
2. 指针未初始化(扣1分):变量i,j,k未初始化为0,会导致未定义行为
3. 缺少头文件(不扣分):根据禁止扣分原则,缺少#include 和#include 视为识别遗漏
整体代码逻辑正确,核心算法实现准确。

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

得分:2分

理由:时间复杂度和空间复杂度分析完全正确,与标准答案一致。

题目总分:3+6+2=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发