首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
86
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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://kaotiyun.com/show/jwxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
勃列日涅夫执政时期,苏联重视农业的发展,不断增加农业投资。农业投资在国民经济投资总额中所占比例:“八五”计划期间为2.3%,“十五”计划期间的比例为()。
关于美国内战,不正确的说法是()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
简评斯大林《苏联社会主义经济问题》。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
西藏自治区的设立时间是()。
中共中央提出的“调整、巩固、充实、提高”八字方针中,“调整”主要指()
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂,交给工人合作社管理③取消旧的国家机器,建立:亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
论述斯巴达的阶级结构、政治制度和社会风尚
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
随机试题
A.滋阴补肾B.健脾益气C.活血化瘀D.健脾补肾,佐以渗湿E.泻火解毒,清利肝胆小儿尿路感染急性期,肝胆郁热证的治法是
水质标准是指对特定目的或用途的水中所含杂质或污染物种类与浓度的()。
国有工程监理企业改制为有限责任公司的基本步骤中,产权界定的前一项工作是()
根据《煤矿防治水规定》的规定,防治水工作应当坚持()的原则。
来自( )的应检货物入境时,报检人须按规定提交与包装有关的证书和声明。
刑罚的主刑包括()。
从股东因素考虑,股东限制股利的支付,可达到的目的是()。
下列关于结社自由,说法正确的有()。
Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup
Throughouthistory,humanshavesufferedfromaconditionthattheyhaveneverbeenabletoescape—ageing.Someresearchers,how
最新回复
(
0
)