首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
admin
2013-04-26
91
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针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
学硕统考专业
相关试题推荐
春秋后期的()用望、闻、问、切的方法诊断病人。
战国时代百家争鸣的局面,是我国学术文化发展的重要阶段,在激烈的争鸣中,有着融合的趋向,下列选项中,不能体现这一特点的是()
第二次鸦片战争后,根据不平等条约开放对外通商口岸最多的省是()。
被尊称为近代蒸汽机的直接祖先的是()。
下列作品不属于明清时期地理学科代表作的是()
晚清时期下列武装力量出现的先后顺序是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
隧道施工应按设计文件规定的施工方法制订施工方案,地质条件发生变化时,应及时进行设计变更。()
某企业因技术改造,资金周转困难,需要向银行贷款8000万元.公司总经理找来财务主管王某,说:“现在公司资金紧张,急需向银行贷款,提供给银行的会计报表一定要漂亮一点,请你负责技术处理一下。”王某开始感到很为难,认为做这种“技术”处理是很危险的。在总经理的反复
股份有限公司应当每年召开()次年会(年度股东大会)。年会应当于上一会计年度结束之日起的()个月内举行。
公司开业典礼应邀参加的上级领导应由()亲自接待。
珍妮是个总爱低着头、很忧郁的小女孩,因为她一直觉得自己长得不够漂亮。老师想了个办法。一天,老师带她到饰物店去买了只绿色蝴蝶结,店主不断赞美她戴上蝴蝶结很漂亮,珍妮虽不信,但是很高兴,不由昂起了头,急于让大家看看,出门与人撞了一下,把蝴蝶结撞掉了都不知道。老
多一点宽容少一点抱怨,多一点赞扬少一点指责,多一点相互学习少一点品头论足,多一点热忱关怀少一点斤斤计较,多一点风格情操少一点顶真苛求,体现了()的道德风尚。
对某受害人的瓦位朋友进行侦查分析后,四个警员各自作出了如下推测:甲说:“这五个人都有嫌疑。”乙说:“老陈不能逃脱干系,他有嫌疑。”丙说:“这五个人不都是有嫌疑的。”丁说:“五人中肯定有人作案。”如果四个人中只有一个人推测正确,那么以下哪项为真?(
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
假设微处理器的主频为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(6)ns,平均运算速度约为(7)MIPS。
HewaslookingadmiringlyatthephotographpublishedbyCollinsin_____withtheImperialMuseum.
最新回复
(
0
)