首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求: 给出算法的基本设计思想。
admin
2019-08-01
54
问题
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。要求:
给出算法的基本设计思想。
选项
答案
算法的基本思想:单链表中删除结点,为使结点删除后不出现“断链”,应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表,求得最小值结点及其前驱。遍历结束后再执行删除操作。
解析
转载请注明原文地址:https://kaotiyun.com/show/XACi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
关于清代我国疆域的叙述,下列()不正确。
北宋在统一全国的过程中采用了()战略。
分析法兰西第二帝国的历史地位。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某微机的寻址范围为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
最新回复
(
0
)