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

admin2019-08-01 32

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

下列有关元朝民族关系的叙述，不正确的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

世界天文史上最早实地测量子午线的记录是由谁进行的?()

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

三国时期，三国称帝的先后顺序是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在创新活动中，创新精神往往是成功的关键。()

试以陆游《卜算子.咏梅》为例，论述文学文本的层面及其相互关系。原作如下：驿外断桥边，寂寞开无主，已是黄昏独自愁，更著风和雨。无意苦争春，一任群芳妒，零落成泥碾作尘，只有香如故。

对于建筑施工噪声，一般以(　　　)为评价量。

公路运输的适用范围是（）。

长时记忆系统中编码信息的方式为()。

下列关于种群的叙述中不正确的是()。

人民法院审理民事案件，根据当事人自愿的原则，在事实清楚的基础上，分清是非，可以进行调解。下列选项中的案件在调解达成协议后，除了哪一项人民法院可以不制作调解书?()

毛泽东指出：“如果不帮助农民推翻封建地主阶级，就不能组成中国革命最强大的队伍而推翻帝国主义的统治。”其实质含义是

1101

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

计算机408

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

下列有关元朝民族关系的叙述，不正确的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

世界天文史上最早实地测量子午线的记录是由谁进行的?()

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

三国时期，三国称帝的先后顺序是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在创新活动中，创新精神往往是成功的关键。()

试以陆游《卜算子.咏梅》为例，论述文学文本的层面及其相互关系。原作如下：驿外断桥边，寂寞开无主，已是黄昏独自愁，更著风和雨。无意苦争春，一任群芳妒，零落成泥碾作尘，只有香如故。

对于建筑施工噪声，一般以( )为评价量。

公路运输的适用范围是（）。

长时记忆系统中编码信息的方式为()。

下列关于种群的叙述中不正确的是()。

人民法院审理民事案件，根据当事人自愿的原则，在事实清楚的基础上，分清是非，可以进行调解。下列选项中的案件在调解达成协议后，除了哪一项人民法院可以不制作调解书?()

毛泽东指出：“如果不帮助农民推翻封建地主阶级，就不能组成中国革命最强大的队伍而推翻帝国主义的统治。”其实质含义是

1101

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

对于建筑施工噪声，一般以(　　　)为评价量。