没有合适的资源?快使用搜索试试~ 我知道了~
[详细完整版]数据结构05.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 135 浏览量
2022-07-11
13:41:56
上传
评论 3
收藏 28KB DOC 举报
温馨提示
试读
2页
第五章 线性表和串习题 5.1若将顺序表中记录其长度的分量listlen改为指向最后一个元素的位置last,在实 现各基本运算时需要做那些修改? 5.2试用顺序表表示较多位数的大整数,以便于这类数据的存储。请选择合适的存放 次序,并分别写出这类大数的比较、加、减、乘、除等运算,并分析算法的时间性能。 5.3试用顺序表表示集合,并确定合适的约定,在此基础上编写算法以实现集合的交 、并、差等运算,并分析各算法的时间性能。 5.4假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,要求插入后仍 保持其递增有序特性,并要求时间尽可能少。 5.5假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,并要求在插入 后也没有相同的元素,即若表中存在相同的元素,则不执行插入操作。 5.6设计算法以删除顺序表中重复的元素,并分析算法的时间性能。 5.7假设顺序表L中的元素按从小到大的次序排列,设计算法以删除表中重复的元素, 并要求时间尽可能少。要求: (1)对顺序表(1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9)模拟执行本算法,并统计 移动元素的次数。 (2)分析
资源推荐
资源详情
资源评论
数据结构 05
第五章 线性表和串习题
5.1 若将顺序表中记录其长度的分量 listlen 改为指向最后一个元素的位置 last,在实现
各基本运算时需要做那些修改?
5.2 试用顺序表表示较多位数的大整数,以便于这类数据的存储。请选择合适的存放次
序,并分别写出这类大数的比较、加、减、乘、除等运算,并分析算法的时间性能。
5.3 试用顺序表表示集合,并确定合适的约定,在此基础上编写算法以实现集合的交、
并、差等运算,并分析各算法的时间性能。
5.4 假设顺序表 L 中的元素递增有序,设计算法在顺序表中插入元素 x,要求插入后仍
保持其递增有序特性,并要求时间尽可能少。
5.5 假设顺序表 L 中的元素递增有序,设计算法在顺序表中插入元素 x,并要求在插入
后也没有相同的元素,即若表中存在相同的元素,则不执行插入操作。
5.6 设计算法以删除顺序表中重复的元素,并分析算法的时间性能。
5.7 假设顺序表 L 中的元素按从小到大的次序排列,设计算法以删除表中重复的元素,
并要求时间尽可能少。要求:
(1)对顺序表(1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9)模拟执行本算法,并统计移动元素的
次数。
(2)分析算法的时间性能。
5.8 若递增有序顺序表 A、B 分别表示一个集合,设计算法求解 A=A�B,并分析其时间
性能。
5.9 递增有序顺序表 A、B 分别表示一个集合,设计算法求解 A=A-B,并分析其时间
性能。
5.10 假设带头结点的单链表是递增有序的,设计算法在其中插入一个值为 x 的结点,并
保持其递增特性。
5.11 设计算法以删除链表中值为 x 的元素结点。
5.12 设计算法将两个带头结点的单循环链表 A,B 首尾相接为一个单循环链表 A。
5.13 假设链表 A、B 分别表示一个集合,试设计算法以判断集合 A 是否是集合 B 的子集,
若是,则返回 1,否则返回 0,并分析算法的时间复杂度。
5.14 假设递增有序的带头结点的链表 A、B 分别表示一个集合,试设计算法以判断集合 A
是否是集合 B 的子集,若是,则返回 1,否则返回 0,并分析算法的时间复杂度。
5.15 假设链表 A、B 分别表示一个集合,设计算法以求解 C= A∩B,并分析算法的时间
复杂度。
5.16 假设递增有序的带头结点的链表 A、B 分别表示一个集合,设计算法以求解 C= A∩
B,并分析算法的时间复杂度。
5.17 假设递增有序的带头结点的链表 A、B 分别表示一个集合,设计算法以求解 A= A∩
B,并分析算法的时间复杂度。
5.18 假设递增有序的带头结点的单循环链表 A、B 分别表示两个集合,设计算法以求解
A= A∪B,并分析算法的时间复杂度。
5.19 假设链表 A、B 分别表示两个集合,设计算法以求解 C= A∪B,并分析算法的时间
复杂度。
5.20 设计算法将两个递增有序的带头结点的单链表 A、B 合并为一个递增有序的带头结
点的单链表,并要求算法的时间复杂度为两个表长之和的数量级。
5.21 设计算法将链表 L 就地逆置,即利用原表各结点的空间实现逆置。
资源评论
- 2401_836138782024-03-23资源内容总结地很全面,值得借鉴,对我来说很有用,解决了我的燃眉之急。
是空空呀
- 粉丝: 168
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功