首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-09-16
72
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
描述算法的基本设计思想;
选项
答案
算 法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。
解析
转载请注明原文地址:https://kaotiyun.com/show/Pgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
租庸调制对农业生产的最大作用是()。
我国第一部系统的史学理论著作是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
将领导者划分为魅力型领导者和变革型领导者的依据是()
ItwasabeautifulsummerdayandIwastakingawalkinthedowntownareaofMadrid.WhenIturnedastreet【56】Iheardthe
女性,6岁。体检时发现胸骨左缘第二肋间3/6级连续机械样杂音,平时一般体力活动无不适。超声显示动脉导管未闭,少许分流,则其处置措施为
患者,女,54岁。肉瘿病史3年。近来颈前肿块突然增大,质地坚硬如石,推之不动。应首先考虑的是
某医疗机构应用传统工艺配制中药制剂未依照《中华人民共和国中医药法》规定备案,药品监督管理部门应当对其违法行为做出的认定是
2008年io月11日,中国科学家在深圳宣布:世界首张()基因组序列图谱绘制完成。科学家们说,它将为保护和人工繁育这个濒危物种提供新的途径,以及推进针对该动物的其他科学研究。
这几年来传统媒体一直唱衰,一些报纸、杂志多挣扎在生存线上,部分出版商虽然坚持在做纸版,但对于未卜的前途也时常感到困惑,独立书店的纷纷倒闭更是不忍多提。而对于读者来说,确实有许多人在过着放下书籍、拿起鼠标和手机的生活。由此,有些人认为,中国人均阅读量明显下降
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列关于汉字编码的叙述中,错误的是
Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even
最新回复
(
0
)