首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
admin
2019-08-15
30
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求:
给出算法的基本设计思想。
选项
答案
法的基本设计思想:本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便, 即首先假定第一个结点有序,然后,从第二个结点开始,依次插入到前面有序链表中,最终达到整个链表有序。
解析
转载请注明原文地址:https://kaotiyun.com/show/AlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北约和华约两个组织对峙近半个世纪,这()。
汉高祖派()出使南越,使得南越王赵佗向汉称臣,实现了汉对南越地区的控制。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51 (1)构造散列表(画示意图); (2)装填因子;
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
中断响应过程中,保护程序计数器PC的作用是()。
数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?
随机试题
下列不属于无机结合料稳定类材料的是()。
简述证据概念的基本特性。
产妇,25岁,40周妊娠,顺利娩出一男婴,新生儿脐带绕颈2周。出生Apgarl分钟评分3分。在进行新生儿窒息抢救时,下列哪项程序是正确的
下列哪一项不是右旋糖酐的药理作用
依据施工合同示范文本中设计变更的规定,下列提法正确的有( )。
在低温环境中,不宜使用的电缆是()。
对于可撤销合同,受害方有选择合同效力的权利,这是依据()原则。
民主化、信息化、全球化浪潮叠加,思想观念的裂变塑造了一个时代生机蓬勃的心灵图景,也提示我们,多元时代更需要凝聚共识,当观点________,看法不尽相同时,共识是社会交流的基础。但多元并非意味着正确的价值不复存在,包容也不意味着可以________公理。正
その映画は人々に環境問題の重要さを 。
OncefoundalmostentirelyinthewesternUnitedStatesandinAsia,dinosaurfossilsatenowbeingdiscoveredonallsevencont
最新回复
(
0
)