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

admin2019-08-15 56

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述秦国商鞅变法的内容、过程以及重要意义。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

军机处的设置加强了皇权，其最重要的作用是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

关于寻衅滋事罪，下列说法正确的有()。

根据《土地复垦条例》，对拟损毁的耕地、林地、牧草地进行复垦时，应首先()。

监理人不履行合同义务的情形包括()。

一般来说，设立流动性风险指标的阈值作为限额时，通常考虑以下()等因素。

对英国所推行的“势力均衡”政策的正确解释是()。

有人反应快，有人反应慢，在每个儿童身上表现出不同的特点，说明遗传素质的()

设A是三阶矩阵，其三个特征值为，1，则｜4A*+3E｜=__________．

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

计算机408

学硕统考专业

论述秦国商鞅变法的内容、过程以及重要意义。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

军机处的设置加强了皇权，其最重要的作用是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

关于寻衅滋事罪，下列说法正确的有()。

根据《土地复垦条例》，对拟损毁的耕地、林地、牧草地进行复垦时，应首先()。

监理人不履行合同义务的情形包括()。

一般来说，设立流动性风险指标的阈值作为限额时，通常考虑以下()等因素。

对英国所推行的“势力均衡”政策的正确解释是()。

有人反应快，有人反应慢，在每个儿童身上表现出不同的特点，说明遗传素质的()

设A是三阶矩阵，其三个特征值为，1，则｜4A*+3E｜=__________．

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