文章

101

粉丝

0

获赞

2

访问

11.8k

头像
2009年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月30日 21:39
阅读数 168


评分及理由

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

得分:5分

理由:学生的基本设计思想与标准答案一致。使用两个指针pre和p,先让pre移动k个位置,然后两个指针同步移动,当pre到达链表末尾时,p正好指向倒数第k个结点。思路正确且高效,符合一趟扫描的要求。

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

得分:4分

理由:实现步骤基本正确,但在步骤③中"pre前移k次后,设指针p=list"存在一个小问题。按照标准答案,p应该指向链表的第一个结点(即list->link),而不是头结点list。不过这个细节问题扣1分。

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

得分:3分

理由:代码实现基本正确,但存在几个问题:
1. 函数参数类型应为LinkList而不是LinkList*
2. p和pre初始化为list(头结点),但在循环中pre移动k次后,p应该从头结点开始移动,这样当pre到达末尾时,p正好指向倒数第k个结点
3. 缺少返回值,函数最后应该返回1
4. 变量count定义但未使用
这些逻辑错误共扣2分。

题目总分:5+4+3=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发