- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
可编辑修改
1、假设有两个按元素值递增次序排列的线性表,均以单链表形式存
储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的
单链表,并要求利用原来两个单链表的结点存放归并后的单链表。
输入:12568
347910
输出:10987654321
测试数据
输入:791011
8121314
输出:1413121110987
链表翻转
2.带头结点且头指针为ha和hb的两线性表A和B分别表示两个集
合。两表中的元素皆为递增有序。请写一算法求A和B的并集AUB。
要求该并集中的元素仍保持递增有序。且要利用A和B的原有结点
空间。
输入:12568
2579
输出:1256789
测试数据
输入:791011
精选doc
可编辑修改
891011
输出:7891011
3.知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2
表中数据结点个数。要求设计一算法,用最快速度将两表合并成一个
带头结点的循环单链表。
4.顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素
按非递减有序,线性表空间足够大。试用类PASCAL语言给出一种
高效算法,将LB中元素合到LA中,使新的LA的元素仍保持非递
减有序。高效指最大限度的避免移动元素。
5.已知不带头结点的线性链表list,链表中结点构造为(data、link),
其中data为数据域,link为指针域。请写一算法,将该链表按结点数
据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链
表以外的任何链结点空间。
6.设L为单链表的头结点地址,其数据结点的数据都是正整数且无
相同的,试设计利用直接插入的原则把该链表整理成数据递增的有序
单链表的算法。
7.设Listhead为一单链表的头指针,单链表的每个结点由一个整数
域DATA和指针域NEXT组成,整数在单链表中是无序的。编一
精选doc
可编辑修改
PASCAL过程,将Listhead链中结点分成一个奇数链和一个偶数链,
分别由P,Q指向,每个链中的数据按由小到大排列。程序中不得使用
NEW过程申请空间。
精选doc
可编辑修改
8.已知线性表(a1a2a3…an)按顺序存于内存,每个元素都是整数,
试设计用最少时间把所有值为负数的元素移到全部正数值元素前边
的算法:例:(x,-x,-x,x,x,-x…x)变为(-x,-x,-x…x,x,x)。
9.试编写在带头结点的单链表中删除(一个)最小值结点的(高效)
算法。voiddelete(LinklistL)
10.已知非空线性链表由list指出,链结点的构造为(data,link).请写
一算法,将链表中数据域值最小的那个链结点移到链表的最前面。要
求:不得额外申请新的链结点。【北京航空航天大学2001四(10分)】
11.已知p指向双向循环链表中的一个结点,其结点结构为data、llink、
rlink三个域,写出算法change(p),交换p所指向的结点和它的前缀结
点的顺序。
12.线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。
要求设计一算法完成:
精选doc
可编辑修改
(1)用最少时间在表中查找数值为x的元素。
(2)若找到将其与后继元素位置相交换。
(3)若找不到将其插入表中并使
您可能关注的文档
- 绿色环保活动情况总结.pdf
- 综合楼设计开题报告.pdf
- 精选快乐作文400字(通用33篇).pdf
- 管理心理学试题及答案.pdf
- 简析地铁车辆主流制动系统.pdf
- 7.1.2 东南亚(第2课时)(教学设计)-2023-2024学年七年级地理下册同步精品课堂(商务星球版).docx
- 第三单元活动1 家庭相册初了解 教学设计 2023—2024学年安徽科学出版社初中信息技术七年级下册.docx
- 人音版七年级下册第三单元 《青春舞曲》教学设计.docx
- 第1课《大青树下的小学》第一课时(教学教学设计)-2024-2025学年三年级语文上册同步精品课堂系列(统编版·五四制).docx
- Unit 2 教学设计 2024-2025学年人教版英语七年级上册.docx
- 教科版(2017秋)科学二年级上册2.6 做一顶帽子 教学设计.docx
- 河北高频考点专训四 质量守恒定律的应用教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- 大单元教学【核心素养目标】6.3 24时计时法教学设计 人教版三年级下册.docx
- 河南省商城县李集中学2023-2024学年下学期九年级历史中考模拟八(讲评教学设计).docx
- 第18章 第25课时 正方形的性质2023-2024学年八年级下册数学课时分层作业教学设计( 人教版).docx
- Module 8 模块测试 教学设计 2024-2025学年英语外研版八年级上册.docx
- 2024-2025学年小学数学五年级下册浙教版教学设计合集.docx
- 2024-2025学年小学劳动四年级下册人民版《劳动》(2022)教学设计合集.docx
- 2024-2025学年小学数学三年级上册冀教版(2024)教学设计合集.docx
- 2024-2025学年高中生物学必修1《分子与细胞》人教版教学设计合集.docx
最近下载
- 航海英语译文.pdf VIP
- 2024-2025学年全国中学生天文知识竞赛备赛试题库(含答案).docx
- 捷信达gshis捷云酒店管理软件v2.0-操作说明书(2019年9月版).pdf VIP
- 生物科技公司绩效管理办法.docx
- 2024-2025学年全国中学生天文知识竞赛考试题库(含答案).docx
- 优化酸洗工艺降低黑斑缺陷培训课件.ppt
- N7K新设备开机标准预配置.doc
- 常见古巴雪茄品牌手册(27个雪茄品牌)(1).pdf
- 2023年天翼云高级解决方案架构师理论考试复习题库-下(多选、判断题).pdf VIP
- 风险管理(中央财经大学)中国大学MOOC(慕课)章节测验试题(答案).pdf
文档评论(0)