文章

36

粉丝

0

获赞

0

访问

2.2k

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


评分及理由

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

学生答案描述的基本设计思想与标准答案一致:定义两个指针p和q,先让p移动k步,然后p和q同步移动,当p到达链表末尾时,q指向倒数第k个结点。思路正确且高效,得5分。

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

详细实现步骤描述基本正确,但存在一处不准确:步骤①中"定义两个指针P和q指向头结点list"应为指向头结点的下一个结点(即第一个实际结点),否则会导致结果偏差。由于这个错误影响算法正确性,扣1分。得4分。

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

代码实现存在以下问题:
1. 函数嵌套定义(func函数内部又定义了func函数)是语法错误
2. 类型定义重复且位置不当
3. 指针声明错误:Linklist *P应为Linklist P(Linklist已经是指针类型)
4. 初始指针指向头结点而非第一个结点,会导致结果错误
5. 代码结构混乱,有重复的函数定义
虽然核心算法逻辑正确,但实现存在严重语法和逻辑错误,扣3分。得2分。

题目总分:5+4+2=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发