首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注
admin
2023-02-06
47
问题
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:单链表中删除结点,为使结点删除后不出现“断链" ,应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表,求得最小值结点及其前驱。遍历结束后再执行删除操作。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/hEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
小唯很喜欢地理这门学科,他利用暑假走访了市内多个图书馆,根据地理课所学的知识制作了一张精美的本市手绘地图并附上气候变化特点和地形分析。开学后,小唯主动把这张地图交给地理老师,但老师反应很冷淡。地理老师认为考试不会考本市的地理气候特征,与其花大量时间制作一张
班主任的工作优劣直接影响学生成绩,对班主任评价的唯一标准是其基本素质。()
强调迁移的条件是两种学习必须遵循共同的内在原理,这是()。
在教育过程中,教师起主导作用,其教学活动主要是为了促进学生的学习,只有学生全身心地投入学习,教师的教学才能被学生接受且转化为自身的经验。据此,可以认为衡量教师主导作用的重要标志是()。
某公司职员小王要乘坐公司班车上班,班车到站点的时间为上午7点到8点之间,班车接人后立刻开走;小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的,那么小王能够坐上班车的概率为:
从时间的精密测量与相对论的密切关系,我们可以感受到万物相通的奥妙。根据广义相对论,地面(或任何星球)上的两点之间,如果高度不同,时间流逝速度就会有所不同,高处略快。地面上每米的高度差,时间流逝差异大约为10-16。这意味着,________,就能推测两点的
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布,提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。
下列饼图中,能正确反映对应年份中国、美国、俄罗斯及其他国家和地区航天器发射数量占比关系的是:
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。表中所列31个地区中,2015年地区生产总值占全国的比重同比上升的个数比下降的个数多:
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
随机试题
某公司用收买贿赂买方采购人员的方法来扩大市场占有率,则该公司属于()
期权执行价格
按照《矿山生态环境保护与污染防治技术政策》的有关规定,废弃地复垦的相关要求包括( )。
下列关于内部收益率的说法中,正确的是()。
背景资料清河泵站设计装机流量150m3/s,出口防洪闸所处堤防为1级。招标人对出口防洪闸工程施工招标进行公开招标。有关招标工作计划如下:5月31日提交招标备案报告,6月1日发布招标公告,6月11日一15日出售招标文件,5月16日组织现场踏勘,6月
关于安全专项施工方案审核的说法,正确的有()。
一定社会的政治制度决定着教育目的的性质,生产力发展水平决定着培养人才的质量规格。
①一道美食能够为寡淡的生活注入小而确定的幸福②熟悉的味道可以瞬间打开记忆的闸门,从儿时走向暮年③辽阔的疆域,差异巨大的自然风貌和气候条件,为食物提供了颇具戏剧性的生长环境④新疆阿勒泰的大尾羊大盘肉,河南孟津的鸡蛋炒碾转,塔克拉玛干沙漠胡杨林里的巴楚蘑
Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingattheb
A、cartoonsarealessviolentmediumB、cartoonsareaviolentmediumC、cartoonsareamoreviolentmediumD、cartoonsareaneduc
最新回复
(
0
)