文章

35

粉丝

0

获赞

0

访问

6.7k

头像
2012年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月14日 23:07
阅读数 196

(1) 先找出两个单词的长度,然后长的单词向后便利到长度一致.然后两个单词一起向后,直到指向同一个节点或者空.


评分及理由

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

得分:4分

理由:学生的基本设计思想描述清晰准确,与标准答案一致。先计算两个链表长度,然后让长链表先移动差值步,最后同步移动直到找到共同节点。

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

得分:6分

理由:代码基本实现了正确的算法思路,但存在以下逻辑错误:
1. 函数参数传递错误:代码中使用的是值传递(struct str str1),应该使用指针传递(LinkList str1)
2. 第二个while循环条件错误:应该是"while (l2 > l1)"而不是"while (l2 < l1)"
3. 循环结束条件不够严谨:应该检查p->next和q->next是否相等,而不是直接比较p和q
4. 返回语句应该返回p->next而不是p
这些逻辑错误影响了算法的正确性,因此扣2分。

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

得分:1分

理由:时间复杂度分析正确,为O(n),与标准答案一致。

题目总分:4+6+1=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发