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

admin2019-08-15 75

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列哪两个国家是第二次工业革命的发源地和“中心”?

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

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

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

关于以太网交换机，下面的论述中不正确的是()。

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

下列各类肿瘤中，哪一项不属于甲状腺滤泡性腺瘤

A．除极期B．快速复极初期C．平台期D．快速复极末期钙离子向细胞内流动发生在动作电位的

霍乱病人静脉补液，下列哪项是不适宜的(　　)

患者，男，55岁，因频发室性早搏入院。入厕时突然倒地不省人事，颈动脉扪不到搏动，未闻及呼吸音，双侧瞳孔散大。此时应立即采取的措施是

(2013年)根据我国2007年7月3日实行的《商业银行内部控制指引》，我国商业银行在内部控制中应贯彻的审慎性原则是指()。

深情厚意()

[*]

某项目的立项负责人编制了一份某软件开发项目的详细可行性研究报告，目录如下：①概述②需求确定③现有资源④技术方案⑤进度计划⑥项目组织⑦效益分析⑧协作方式⑨结论。

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

计算机408

学硕统考专业

下列哪两个国家是第二次工业革命的发源地和“中心”?

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

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

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

关于以太网交换机，下面的论述中不正确的是()。

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

下列各类肿瘤中，哪一项不属于甲状腺滤泡性腺瘤

A．除极期B．快速复极初期C．平台期D．快速复极末期钙离子向细胞内流动发生在动作电位的

霍乱病人静脉补液，下列哪项是不适宜的( )

患者，男，55岁，因频发室性早搏入院。入厕时突然倒地不省人事，颈动脉扪不到搏动，未闻及呼吸音，双侧瞳孔散大。此时应立即采取的措施是

(2013年)根据我国2007年7月3日实行的《商业银行内部控制指引》，我国商业银行在内部控制中应贯彻的审慎性原则是指()。

深情厚意()

[*]

某项目的立项负责人编制了一份某软件开发项目的详细可行性研究报告，目录如下：①概述②需求确定③现有资源④技术方案⑤进度计划⑥项目组织⑦效益分析⑧协作方式⑨结论。

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

霍乱病人静脉补液，下列哪项是不适宜的(　　)