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

admin2019-08-01 78

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

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

胡适与李大钊“问题与主义”论战主要的阵地是()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

下列关于马略军事改革的叙述，不正确的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在网络中计算机接收的信号是()。

A．槐二醇B．芦丁C．金丝桃苷D．杜鹃素E．槲皮素

举证是指当事人向人民法院提供证据。为了防止在诉讼过程中出现“证据突袭”的现象，损害对方当事人利益，最高人民法院对提供证据的时间进行了规定。下列关于举证期限的说法，错误的有：()

按我国海关的监管方式，该批货物属于：该批货物应在何时以前出境：

英语学习中，合作学习强调的是______。

具体行政行为，是指由行政主体行使行政权力，就特定的具体事项，对特定公民、法人或者其他组织作出的有关其权利义务的单方行为。根据以上定义，下列属于具体行政行为的是()。

()协议是内部网关协议中使用最广泛的一种协议。

InJanuary2002,duringthefirstweekofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatm

Ahistoryoflongandeffortlesssuccesscanbeadreadfulhandicap,but,ifproperlyhandled,itmaybecomeadrivingforce.Whe

Youshouldlearntotake______ofeveryopportunitytoimproveyouroralEnglish.

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

计算机408

学硕统考专业

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

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

胡适与李大钊“问题与主义”论战主要的阵地是()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

下列关于马略军事改革的叙述，不正确的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在网络中计算机接收的信号是()。

A．槐二醇B．芦丁C．金丝桃苷D．杜鹃素E．槲皮素

举证是指当事人向人民法院提供证据。为了防止在诉讼过程中出现“证据突袭”的现象，损害对方当事人利益，最高人民法院对提供证据的时间进行了规定。下列关于举证期限的说法，错误的有：()

按我国海关的监管方式，该批货物属于：该批货物应在何时以前出境：

英语学习中，合作学习强调的是______。

具体行政行为，是指由行政主体行使行政权力，就特定的具体事项，对特定公民、法人或者其他组织作出的有关其权利义务的单方行为。根据以上定义，下列属于具体行政行为的是()。

()协议是内部网关协议中使用最广泛的一种协议。

InJanuary2002,duringthefirstweekofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatm

Ahistoryoflongandeffortlesssuccesscanbeadreadfulhandicap,but,ifproperlyhandled,itmaybecomeadrivingforce.Whe

Youshouldlearntotake______ofeveryopportunitytoimproveyouroralEnglish.

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