首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
67
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
根据设计思想和实现步骤,采用程序设计语言描述算法(使用c、c++或Java语言实现),关键之处请给出简要注释。
选项
答案
算法实现: typedef int ElemType ; //链表数据的类型定义 typedef struct LNode{ //链表结点的结构定义 ElemType data, //结点数据 struct Lnode*link; //结点链接指针 } *LinkList; int Search—k(LinkList list,int k){ //查找链表list倒数第k个结点,并输出该结点data域的值 LinkList p=lis七一>link,q=list一>link, //指针p、q指示第一个结点 int COunt=O; while(p!=NULL){ //遍历链表直到最后一个结点 if(COUnt
link;p=p一>link; //之后让p、q同步移动 )//while if(COUnt
data); return 1; } }//Search—k
解析
算法程序题,如果能够写出数据结构类型定义、正确的算法思想都会至少给一半以上分数,如果能用伪代码写出自然更好,比较复杂的地方可以直接用文字表达。若所给出的算法采用一遍扫描方式就能得到正确结果,可给满分15分;若采用两遍或多遍扫描才能得到正确结果的,最高给10分:若采用递归算法得到正确结果的,最高给10分:若实现算法的空间复杂度过高(使用了大小与k有关的辅助数组),但结果正确,最高给10分。
转载请注明原文地址:https://jikaoti.com/ti/WPajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉诸侯国的政权机构和中央基本上相同,其中需要中央直接任命的有()
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
被马克思称颂为“古代无产阶级的真正代表”的是()。
东汉时期,尚书台权力逐渐增加,三公如果要参与中枢决策,需加下列哪项头衔?()
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
匈牙利社会主义革命中,之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
随机试题
不用任何辅助检索工具,仅仅是用人工的方法,从大量的信息资源中找出符合需要的信息的检索手段是
甲出于盗窃枪支、弹药的故意,窃得警察的手枪一支,随后藏于家中,甲的行为属于()
男,68岁,进行性排尿困难3年,反复尿潴留,近日尿滴沥。既往患糖尿病、冠心病、高血压。体检:前列腺Ⅱ度肥大,表面光滑,质地硬。尿素氮:16.5mmol/L。膀胱底达脐下2横指。最佳治疗是
不属于靶向制剂的为
项目的结构编码依据项目(),对项目结构的每一层的每一个组成部分进行编码。
在煤矿井上下作业地点的噪音不应超过________。()
在网络计划中,工作N最迟完成时间为第25天,持续时间为6天。该工作有三项紧前工作,它们的最早完成时间分别为第10天、第12天和第13天,则工作N的总时差为()。
自然科学诞生后,人们对变态心理学的新见解有()。
某学校1999名学生去游故宫、景山和北海三地,规定每人至少去一处,至多去两地游览,那么至少有多少人游的地方相同?
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame
最新回复
(
0
)