首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注
admin
2023-02-06
50
问题
已知一个带有头结点的单链表L,其结点结构由两部分组成:数据域data,指针域link。设计一个算法,以最高效的方法实现在单链表中删除数据域最小值结点。
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:单链表中删除结点,为使结点删除后不出现“断链" ,应知道被删结点的前驱。而“最小值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表,求得最小值结点及其前驱。遍历结束后再执行删除操作。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/hEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
陈老师说:“通过义务教育阶段的数学学习,学生能够获得适应社会生活和进一步发展所必需的数学基本知识、基本技能、基本思想、基本活动经验;能够体会数学知识之间、数学与其他学科之间、数学与生活之间的联系;能够运用数学的思维方式进行思考,提高发现问题、提出问题、分析
有些学生喜欢把作业拖到最后一刻才开始做,考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。
黄老师在教授学生认识热带植物时,首先让学生认识了榕树、椰子树等植物,然后让学生总结这些植物的共同特点,再认识热带植物。这种学习属于()。
生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
数学课堂上,李老师在教“分数的基本性质”时,让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8,结果发现它们其实是一样多的。学生对此产生浓厚的兴趣,想知道为什么。这说明学习动机对学习有()。
某小学设置机器人、动漫设计、剪纸类课程,这些属于地方课程。()
板书设计的主要原则()。
电影技术的运用,逐渐由“炫目”向为视听表现和角色叙事服务转变。大量高质量特效的运用,使不少国产电影的视觉_________达到世界顶尖水平。而动作捕捉技术和人工智能深度学习技术的应用,直接_________了电影的叙事能力,使电影的艺术表达更为生动
6枚一角硬币叠在一起与5枚五角硬币一样高,6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱,这些硬币的币值为87.2元,那么三种硬币共有多少枚?
人工智能是研究使计算机模拟人的基本思维过程和智能行为的学科。人工智能是计算机学科的一个分支,被认为是21世纪世界三大尖端技术之一。这三大尖端技术是指()。
随机试题
诱发排卵的药物是
甲某2014年3月以300万元的价格购入A公司一处房屋作为办公场所。为节省运输费用,甲某将自有价值160万元的仓库与另一企业价值200万元的仓库互换,由甲某向该企业支付差价40万元。甲某上述经济事项应缴纳契税()万元。(契税的税率为4%)
某建筑安装公司2013年3月发生以下经济业务:(1)为客户提供装饰劳务,共收取人工费35万元、管理费5万元、辅助材料费10万元,客户自行采购的装修材料价款为20万元。(2)将自建的一栋住宅楼销售给本公司职工,取得销售收入8000万元。
按照组织变革的侧重点的不同,可以将其分成()。
教师客观、公正的“及时反馈”有利于激发学生的学习动机。
2019年12月20日,在庆祝澳门回归祖国20周年大会暨澳门特别行政区第五届政府就职典礼上,习近平主席发表讲话。他在讲话中对澳门特别行政区新一届政府提出的希望有()。
小河说:“我在河里流淌得多么欢畅。”堤岸说:“那是因为有了我的束缚。”小河说:“如果没有你,我会流得更加欢畅。”于是,小河离开了堤岸。不久,小河就不复存在了。请谈谈你对这则寓言的看法。
A、0.000001B、0.1C、1000D、1000000C
下列哪些是参数检验?()
TheXinhuabookstorechain,China’slargestofficialpublishingenterprise,hasbecomeasurprisingflashpointforinterestamo
最新回复
(
0
)