已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：给出算法的基本设计思想。

admin2019-08-01 68

问题已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：
给出算法的基本设计思想。

选项

答案算法的基本思想：单链表中删除结点，为使结点删除后不出现“断链”，应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表，求得最小值结点及其前驱。遍历结束后再执行删除操作。

解析

转载请注明原文地址:https://kaotiyun.com/show/XACi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

基督教产生的时间是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

条例和规定都是规范性文种，其写法基本上一样，只是规定要求订得比较全面、系统，所以相对较复杂。

简述风险的种类。

尿被浓缩是因为

关于法律规则、法律条文与语言的表述，下列哪些选项是正确的?()

在仅靠内部融资条件下，下列说法正确的有()。

办公室有甲、乙、丙、丁4位同志，甲比乙大5岁，丙比丁大2岁。丁三年前参加工作，当时22岁。他们四人现在的年龄之和为127岁。那么乙现在的年龄是()岁。

材料：钥匙罗兰①自从有一天，和他因小事争吵，我一怒离家，回来时却发现忘带钥匙，又不肯按铃请他来为我开门，只得索性坐火车去高雄住了一夜。那以后，我对钥匙就十分小心。在这个意义上来

明确规定教育“为谁(哪个社会、哪个阶层)培养人”，体现了教育目的对教育活动的()。

(2013年单选1)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条，“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。

WhentheMonaLisawasstolenfromtheLouvreMuseumin1911,【D1】______aroundtheworldclaimedthatthemostfamouspainting

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

基督教产生的时间是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

条例和规定都是规范性文种，其写法基本上一样，只是规定要求订得比较全面、系统，所以相对较复杂。

简述风险的种类。

尿被浓缩是因为

关于法律规则、法律条文与语言的表述，下列哪些选项是正确的?()

在仅靠内部融资条件下，下列说法正确的有()。

办公室有甲、乙、丙、丁4位同志，甲比乙大5岁，丙比丁大2岁。丁三年前参加工作，当时22岁。他们四人现在的年龄之和为127岁。那么乙现在的年龄是()岁。

材料：钥匙罗兰①自从有一天，和他因小事争吵，我一怒离家，回来时却发现忘带钥匙，又不肯按铃请他来为我开门，只得索性坐火车去高雄住了一夜。那以后，我对钥匙就十分小心。在这个意义上来

明确规定教育“为谁(哪个社会、哪个阶层)培养人”，体现了教育目的对教育活动的()。

(2013年单选1)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条，“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。

WhentheMonaLisawasstolenfromtheLouvreMuseumin1911,【D1】______aroundtheworldclaimedthatthemostfamouspainting

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：给出算法的基本设计思想。