你正在下载：《

数据结构试卷1线性表(共12页).doc

》 [预览]

格式：DOC ，页数：12 ，大小：44KB ,
资源ID：8354119 下载积分：20 文钱

快捷下载

登录下载

邮箱/手机：
温馨提示：	快捷下载时，用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）。如填写123，账号就是123，密码也是123。
特别说明：	请自助下载，系统不会自动发送文件的哦；如果您已付费，想二次下载，请登录后访问：我的下载记录
支付方式：
验证码：	换一换

加入VIP,省得不是一点点

温馨提示：由于个人手机设置不同，如果发现不能下载，请复制以下地址【https://www.wenke99.com/d-8354119.html】到电脑端继续下载（重复下载不扣费）。

已注册用户请登录：

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

三方登录：

1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台，并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

本文（数据结构试卷1线性表(共12页).doc）为本站会员（晟***）主动上传，文客久久仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知文客久久（发送邮件至hr@wenke99.com或直接QQ联系客服），我们立即给予删除！

数据结构试卷1线性表(共12页).doc

精选优质文档-倾情为你奉上题目部分，(卷面共有38题,240.0分,各大题标有题量和总分)一、算法设计题(5小题,共53.0分)(12分)1设A和B是两个单链表，其表中元素递增有序。试写一算法将A和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O(1)，请分析算法的时间复杂度。(9分)2写一算法在单链表上实现线性表的ListLength(L)运算。(10分)3试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或者偶次项，并要求利用原链表中的结点空间构成这两个链表。(12分)4稀疏多项式采用的循环链表存储结构LinkedPoly定义为Typedef struct PolyNode PolyTerm data;Struct PolyNode *next;PolyNode, *PolyLink;Typedef PolyLink LinkedPoly;编写稀疏多项式求导函数的算法，要求利用原多项式中的结点空间存放其导函数，同时释放所有无用（被删）结点。