首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型nextNode定义为 struct nextNode{int data;int freq;struct nextNode*next;}; 其中,data为结点值域,freq为该结点元素的访问计数,初始为0;next
已知一个带头结点单链表的结点类型nextNode定义为 struct nextNode{int data;int freq;struct nextNode*next;}; 其中,data为结点值域,freq为该结点元素的访问计数,初始为0;next
admin
2017-11-20
59
问题
已知一个带头结点单链表的结点类型nextNode定义为
struct nextNode{int data;int freq;struct nextNode*next;};
其中,data为结点值域,freq为该结点元素的访问计数,初始为0;next为指向链表中该结点后继结点的指针域,设该链表所有结点按照freq值从大到小链接。请实现一个时间和空间上尽可能高效率的算法,编写一个查找函数Search,从链表首结点开始查找结点data值与给定值相等的结点。如果找到,则将该结点的freq值加1,然后把它前移到与结点freq值相等的结点的后面,使得所有结点仍然都保持按照freq值从大到小链接。
给出算法的基本设计思想。
选项
答案
基本设计思想:设置3个指针p、pre和q,从链表的首元结点开始,用p作为检测指针顺序检测,比较给定值value与p->data,指针pre是亦步亦趋跟在*p后面的前驱指针,为从链中摘下*p而用。另外指针q用于记忆freq下降的结点,为插入结点*p而用。若设链表有n个结点,查找成功时指针*cp停留在第i(1≤i≤n)个结点,则算法的平均查找长度为n(n-1)/2。删除和插入结点*p时仅修改指针。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/DNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
下面有关兵制的内容,与唐玄宗有关的是()
布雷顿森林体系
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
林则徐主持编译的《四洲志》,介绍了世界各国的史地。鸦片战争后,主要以《四洲志》为基础成书的重要著作是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
随机试题
平片怀疑T10椎体肿瘤,判断肿瘤对脊髓侵犯的最佳影像检查方法为
患者,男性,49岁。30年前因输血感染丙肝,近半年出现食欲减低,乏力,右上腹胀痛,各项指标均未达到失代偿期。如果该患者处于肝功能失代偿期,可行下列哪种方案
在PCA中,病人每次按压PCA泵上键钮所给的镇痛药剂量为()。
关于加工贸易进出口货物的税收征管措施,下列()符合现行规定。
目前我国正在进行利率市场化改革,这一改革的终极目标是()。
某机构发售了面值为100元,年利率为6%,到期期限为10年的债券,按年付息。某投资者以92元的价格买入该债券,2年后以98元的价格卖出,则该投资者的持有期收益率为()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:()
下列关于云的说法错误的是()
情绪的测量方法有()。
Whichofthefollowingbestexplainsthemeaningof"Shesaidweshouldfinishtheworkassoonaspossible"?
最新回复
(
0
)