首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求: 描述算
admin
2013-09-16
89
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:
描述算法的基本设计思想;
选项
答案
算 法基本思想如下:从头至尾遍历单链表,并用指针p指向当前结点的前k个结点。当遍历到链表的最后一个结点时,指针p所指向的结点即为所查找的结点。
解析
转载请注明原文地址:https://kaotiyun.com/show/Pgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权
在王安石变法诸措施中,旨在限制高利贷盘剥以缓和社会矛盾的是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
以下不属于国民党控制金融的“四行”的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
宋人为逃避赋役,部分人将土地假称献给了寺庙、道观等,被称为()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
随机试题
关于审计抽样的表述中,不恰当的是()。
A.Whatkindofmusicdoyoulike?B.Shallwehavesomethingtoeat?C.Seeyoulater.D.Doyouknowif/whetherthereisares
根是指:根结标本的关系中,错误的是:
对结核性渗出性胸膜炎的治疗,下列哪项是最重要的
根尖脓肿与骨膜下脓肿的鉴别点是
阳明头痛的“引经药”应首选()
根据《建设项目环境保护管理条例》的环境保护制度,下列说法正确的是:
项目目标动态控制的第一步是( )。
某商业银行向某企业贷款3000万元人民币,体现了商业银行()的职能。
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术,MPLS网络由(38)组成,负责为网络流添加删除标记的是(39)。
最新回复
(
0
)