文章

36

粉丝

0

获赞

0

访问

2.2k

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


评分及理由

(1)得分及理由(满分5分)
学生答案描述的基本设计思想与标准答案一致:使用两个指针p和q,先让p移动k步,然后p和q同步移动,当p到达链表末尾时q指向倒数第k个结点。该思路正确且高效,能够通过一趟扫描完成查找。得5分。

(2)得分及理由(满分5分)
详细实现步骤描述清晰完整:
① 初始化指针指向头结点
② p移动k步并计数
③ 若不足k步则失败
④ p和q同步移动直到p为NULL
⑤ 输出q的data值
步骤逻辑正确,与标准答案等价。得5分。

(3)得分及理由(满分5分)
代码实现基本正确,但存在以下问题:
1. 函数嵌套定义(func内部又定义func)- 扣1分
2. 指针类型错误:LinkList *P应为LinkList P(因为LinkList已是指针类型)- 扣1分
3. 代码中有重复的变量定义(count重复定义)- 扣1分
4. 算法逻辑本身正确,能够实现功能
得2分(5-3=2)

题目总分:5+5+2=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发