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

admin2019-08-15 66

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

新中国院系调整主要是学习()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(

CSMA／CA是如何实现“冲突避免”的?

慢性支气管炎大叶性肺炎

患者身体浮肿，腰以下甚，畏寒肢冷，腰膝酸冷，纳差便稀，舌淡胖，苔白滑，脉沉无力，宜诊为()

杭州公司可采取的救济手段包括()。如果本案通过仲裁程序处理，杭州公司申请仲裁委员会对香港公司的财产采取保全措施，仲裁委员会应当将杭州公司的申请提交()，由后者采取财产保全措施。

两根矩形截面悬臂梁，弹性模量均为E，横截面尺寸如图所示，两梁的载荷均为作用存自由端的集中力偶。已知两梁的最大挠度相同，则集中力偶Me2是Me1的：(悬臂梁受自由端集中力偶M作用，自由端挠度：ML2／2EI)

《节能建筑评价标准》规定，节能建筑评价应涵盖的阶段是()。

事后检验的方法有哪些?

一个字长为8位的无符号二进制整数能表示的十进制数值范围是()。

Lookatthetenstatementsforthispart.Youwillhearapassageabout"AResearchonSleep".Youwilllistentoittwice.

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

计算机408

学硕统考专业

新中国院系调整主要是学习()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

图1-2是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别?(

CSMA／CA是如何实现“冲突避免”的?

慢性支气管炎大叶性肺炎

患者身体浮肿，腰以下甚，畏寒肢冷，腰膝酸冷，纳差便稀，舌淡胖，苔白滑，脉沉无力，宜诊为()

杭州公司可采取的救济手段包括()。如果本案通过仲裁程序处理，杭州公司申请仲裁委员会对香港公司的财产采取保全措施，仲裁委员会应当将杭州公司的申请提交()，由后者采取财产保全措施。

两根矩形截面悬臂梁，弹性模量均为E，横截面尺寸如图所示，两梁的载荷均为作用存自由端的集中力偶。已知两梁的最大挠度相同，则集中力偶Me2是Me1的：(悬臂梁受自由端集中力偶M作用，自由端挠度：ML2／2EI)

《节能建筑评价标准》规定，节能建筑评价应涵盖的阶段是()。

事后检验的方法有哪些?

一个字长为8位的无符号二进制整数能表示的十进制数值范围是()。

Lookatthetenstatementsforthispart.Youwillhearapassageabout"AResearchonSleep".Youwilllistentoittwice.

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