首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求： 给出算法的基
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求： 给出算法的基
admin
2019-08-15
52
问题
有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求：
给出算法的基本设计思想。
选项
答案
法的基本设计思想：本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便， 即首先假定第一个结点有序，然后，从第二个结点开始，依次插入到前面有序链表中，最终达到整个链表有序。
解析
转载请注明原文地址:https://kaotiyun.com/show/AlCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析罗马帝国初期社会稳定发展的原因。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：北宋最著名的四大书院是()
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
随机试题
女，46岁，发现左乳包块10余天，查体：左乳外上象限触及一约2cm×2cm×2．5cm质硬肿块，边界欠清，表面不光滑，腋窝触及2枚活动淋巴结。如患者行改良根治术，术后病理为浸润性导管癌，2cm×2．5cm×2．5cm大小，腋窝淋巴结4/21发现转移，E
土地登记代理人承接土地登记代理业务由土地登记代理机构统一承接，由土地登记代理机构与()签订代理合同。
房地产经纪人采用社区开发的方法开拓房源时，应遵循的原则有事先准备、周密筹划和()。
(2006年)某企业生产甲产品，第一季度至第四季度的预计销售量分别为1000件、800件、900件和850件，生产每件甲产品需要2千克A材料。公司的政策是每一季度末的产成品存货数量等于下一季度销售量的10％，每一季度末的材料存量等于下一季度生产需要量的20
窗口有两种类型，即应用程序窗口和文档窗口。下列对两类窗口的错误描述是()。
近日，朝阳路社区党工委组织社区党员开展“两学一做"活动，集中学习新党章。每位党员都要自觉加强思想政治建设，积极投身到“两学一做”教育活动中，学党章党规，学系列讲话，真正做一个“忠诚、干净、担当”的合格党员。社区党工委王书记带领大家深入学习解读、详细了解新党
公安机关为了维护社会治安秩序和公共安全，依法向负有特定义务的人发出作为、不作为和约束的指令，称之为“警察命令”。( )
美国农业部的数据库里有常见食物的各种维生素含量。有人统计了各种食物在“生”和“熟”状态下的数据，剔除含水量变化的影响，得出了各种维生素经过加热之后的损失比例。虽然这些数据不一定非常准确．但是足够我们得到一个有意义的印象：维生素A和E受温度影响不大，食物加工
一种部分可被生物分解的塑料饮料罐是将很小的塑料用玉米淀粉等黏合剂粘在一起而制造出来的。因为只有黏合剂分解掉了，留下了细小的塑料，这些饮料罐被丢弃时每个罐子产生的塑料垃圾并不比类似的不可被生物分解的罐子被丢弃时产生的塑料垃圾少。以下哪项如果为真，最能支持上述
请根据表1—1—5给出的5个博弈回答问题：(2013年中山大学801经济学)假设企业1和企业2进行同步博弈，请找出5个博弈中具有多重均衡的博弈，并给出均衡的描述。
最新回复
(
0
)
