首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-09-16
25
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
描述算法的基本设计思想;
选项
答案
算 法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。
解析
转载请注明原文地址:https://kaotiyun.com/show/Pgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
简述清代秘密立储制的操作并作出评价。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
高度为7的AVL树最少有()个结点。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是()。
随机试题
TCL的“为顾客创造价值”的理念属于深层企业文化中的()
简述血尿的诊断标准与诊断思路。
与致病性相关的细菌结构是
艾滋病患者机会性感染最常见的疾病是
当事人因国际货物买卖合同发生纠纷时,要求保护权利的诉讼时效期间为()年。
教学模式
甲容器中有浓度为4%的盐水150克,乙容器中有某种浓度的盐水若干克。从乙中取出450克盐水,放入甲中混合成浓度为8.2%的盐水,再把水倒入乙容器中,使与甲的盐水一样多。现在乙容器中盐水浓度为1.12%。原来乙容器中有多少克盐水?
《刑法》规定的主刑包括
[2017年]设三阶矩阵A=(α1,α2,α3)有3个不同的特征值,且α3=α1+2α2.若β=α1+α2+α3,求方程组AX=β的解.
Ahundredyearsago,pioneerpsychologistWilliamJamesdeclaredthathumansuseonlya【21】______partoftheirpotential.
最新回复
(
0
)