文章

14

粉丝

0

获赞

0

访问

471

头像
2010年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2026年4月19日 19:01
阅读数 25


评分及理由

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

得分:4分。学生的设计思想与标准答案完全一致,即通过三次逆序操作实现循环左移:先将前p个元素逆序,再将剩余元素逆序,最后整体逆序。思路清晰正确,因此得满分。

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

得分:6分。学生的代码整体框架正确,但存在两处细节错误:
1. 函数move的参数列表不完整,缺少数组长度n,且数组参数a[]的写法不规范(应为int a[]int *a)。
2. 在调用reverse函数时,参数传递错误,直接写了a[],应只写数组名a
这两处属于语法/逻辑错误,扣1分。但核心逆序算法正确,注释清晰,因此扣分后得6分。

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

得分:2分。学生正确给出了时间复杂度O(n)和空间复杂度O(1),与标准答案一致,得满分。

题目总分:4+6+2=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发