首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。 要求:
admin
2015-12-30
55
问题
已知一个带有表头结点的单链表,结点结构为:
假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。
要求:
描述算法的基本设计思想。
选项
答案
算法的基本设计思想: 问题的关键是设计一个尽可能高效的算法,通过链表的一趟遍历,找到倒数第k个结点的位置。算法的基本设计思想:定义两个指针变量p和q,初始时均指向头结点的下一个结点(链表的第一个结点)。p指针沿链表移动,当p指针移动到第k个结点时,q指针开始与p指针同步移动;当p指针移动到最后一个结点时,q指针所指示结点为倒数第k个结点。以上过程对链表仅进行一遍扫描。
解析
转载请注明原文地址:https://kaotiyun.com/show/dKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
简述清代秘密立储制的操作并作出评价。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
GoalofAmericanEducationEducationisanenormousandexpensivepartofAmericanLfie.Itssizeismatchedbyitsvariety.
以下最有可能属于程序化决策的是()
人们面对压力时采取的心理防卫机制( )。
右半结肠癌不常见的症状体征为
分项工程质量验收合格应符合()。
货币乘数是货币供应量同()之比。
1943年,中、美、英三国举行会议,决定对日共同作战,直至使其无条件投降,同时指出日本所窃取中国领土,如东北、台湾等地归还中国。此次会议是:
(2010年第22题)中国古代史书体裁多种多样。“纪传体”以人物传记为中心,是中国历代史书的重要形式,创始于司马迁的《史记》;“编年体”按照年月日顺序记载历史,司马光的《》是著名的编年体史书。此外还有记载历代典章制度的典志类史书,唐代杜佑的《
(87年)设随机变量X,Y相互独立,其概率密度函数分别为求随机变量Z=2X+Y的概率密度函数.
ASalinasoutlinesthekeyqualitiesofgoodmanagementinthisautobiography.Hebelievesthatdecisionsshouldbebasedonfac
最新回复
(
0
)