文章

273

粉丝

0

获赞

1

访问

57.2k

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


评分及理由

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

得分:3分

理由:学生的基本设计思想正确,包括计算两个链表长度、对齐链表起始位置、同步遍历寻找公共结点。但描述中存在一些不准确之处:①"从str1[m-n], str2[0]开始比较"的表述不够严谨,应该是让较长的链表先移动差值个结点;②"str1[n-k] = str2[k]"的表述有误,应该是比较结点地址是否相同而非数据值。由于核心思路正确,扣1分。

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

得分:6分

理由:算法实现基本正确,但存在以下问题:①结构体定义中使用了"node"但未提前定义,存在编译错误;②使用了未定义的swap函数;③在比较时直接比较结点地址而非通过next指针比较,逻辑有误;④没有考虑带头结点的情况,直接操作头结点。代码整体框架正确,时间复杂度符合要求,但实现细节有缺陷,扣2分。

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

得分:1分

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

题目总分:3+6+1=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发