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

admin2019-08-01 54

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

关于清代我国疆域的叙述，下列()不正确。

北宋在统一全国的过程中采用了()战略。

分析法兰西第二帝国的历史地位。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某微机的寻址范围为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。共

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

A、Theydonotfitintothenormsofthe1920sand1930s.B、Theyareconsideredamixturestylesofscienceandfiction.C、Theya

采用单链表作为存储结构，试编写一个函数来实现用选择排序方法进行升序排列。

Treeshaveaspectacular(壮丽的；奇观的)survivalrecord.Overaperiodofmorethan400millionyears,theyhaveevolvedasthetalle

内存中的随机存储器通常是用()来表示的。

从事代理记账工作的人员应遵守的原则有()。

企业发行5年期的长期债券，其面值为10万元，年利率为10%，每半年付息一次，发行价格为92640.50元。如果采用直线法摊销，且不符合资本化条件．则每期应记入“财务费用”账户的金额包括(　　)。

使用双链表存储线性表，其优点是()。　　Ⅰ提高查找速度Ⅱ更方便数据的插入和删除　　Ⅲ节约存储空间Ⅳ很快回收存储空间

某企业内部现有的主要业务功能已经封装为Web服务。为了拓展业务范围，需要将现有的业务功能进行多种组合，形成新的业务功能。针对业务灵活组合这一要求，采用______架构风格最为合适。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

A、Thelibraryissacrificingbooksinfavorofinternetaccessandotherfacilities.B、Moreandmorepeoplegotothelibraryre

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

计算机408

学硕统考专业

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

关于清代我国疆域的叙述，下列()不正确。

北宋在统一全国的过程中采用了()战略。

分析法兰西第二帝国的历史地位。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某微机的寻址范围为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。共

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

A、Theydonotfitintothenormsofthe1920sand1930s.B、Theyareconsideredamixturestylesofscienceandfiction.C、Theya

采用单链表作为存储结构，试编写一个函数来实现用选择排序方法进行升序排列。

Treeshaveaspectacular(壮丽的；奇观的)survivalrecord.Overaperiodofmorethan400millionyears,theyhaveevolvedasthetalle

内存中的随机存储器通常是用()来表示的。

从事代理记账工作的人员应遵守的原则有()。

企业发行5年期的长期债券，其面值为10万元，年利率为10%，每半年付息一次，发行价格为92640.50元。如果采用直线法摊销，且不符合资本化条件．则每期应记入“财务费用”账户的金额包括( )。

使用双链表存储线性表，其优点是()。 Ⅰ提高查找速度Ⅱ更方便数据的插入和删除 Ⅲ节约存储空间Ⅳ很快回收存储空间

某企业内部现有的主要业务功能已经封装为Web服务。为了拓展业务范围，需要将现有的业务功能进行多种组合，形成新的业务功能。针对业务灵活组合这一要求，采用______架构风格最为合适。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

A、Thelibraryissacrificingbooksinfavorofinternetaccessandotherfacilities.B、Moreandmorepeoplegotothelibraryre

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

企业发行5年期的长期债券，其面值为10万元，年利率为10%，每半年付息一次，发行价格为92640.50元。如果采用直线法摊销，且不符合资本化条件．则每期应记入“财务费用”账户的金额包括(　　)。

使用双链表存储线性表，其优点是()。　　Ⅰ提高查找速度Ⅱ更方便数据的插入和删除　　Ⅲ节约存储空间Ⅳ很快回收存储空间