首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data;int freq;struct nextNode *next; };其中,data为结点值域,freq为该结点元素的访问计数,初始为O;next为指向链
已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data;int freq;struct nextNode *next; };其中,data为结点值域,freq为该结点元素的访问计数,初始为O;next为指向链
admin
2017-04-28
102
问题
已知一个带头结点单链表的结点类型nextNode定义为struct nextNode{int data;int freq;struct nextNode *next; };其中,data为结点值域,freq为该结点元素的访问计数,初始为O;next为指向链表中该结点后继结点的指针域,设该链表所有结点按照freq值从大到小链接。请设计一个时间和空间上尽可能高效的算法,编写一个查找函数Search,从链表首结点开始查找结点data值与给定值相等的结点。如果找到,则将该结点的freq值加1,然后把它前移到与结点freq值相等的结点的后面,使得所有结点仍然都保持按照freq值从大到小链接。
给出算法的基本设计思想。
选项
答案
基本设计思想:设置3个指针p、pre和q,从链表的首元结点开始,用p作为检测指针顺序检测,比较给定值value与p—>data,指针pre是紧跟在*p后面的前驱指针,为从链中摘下*p而用。另外,用指针q用于记忆freq下降的结点,为插入结点*p而用。若设链表有n个结点,查找成功时指针*p停留在第i(1≤i≤n)个结点,则算法的平均查找长度为n(n—1)/2。删除和插入结点*p时仅修改指针。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/3WRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国长期分裂的原因。
“灌木林原野事件”
下列关于清朝军机处的叙述,不正确的是()。
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
中华人民共和国恢复在联合国合法席位的时间是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
假定某计算机的CPU主频为80MHz,CPI为4,并且平均每条指令访存1.5次,主存与cache之间交换的块大小为16B,Caehe的命中率为99%,存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时,哪个优先级更高?
随机试题
纯粹的市场机制调节的缺陷体现在()
A.麦冬B.射干C.山药D.莪术E.天麻来源于鸢尾科植物干燥根茎的药材是
经过行政复议的行政诉讼案件,均由行政复议机关所在地人民法院管辖。()
下列规定中,符合契税政策的有()。
根据证券法律制度的规定,股票发行采用代销方式,代销期限届满,向投资者出售的股票数量未达到拟公开发行股票数量______的,为发行失败。
二十四节气中,谷雨、小满分属的季节是()。
《茶花女》的作者是()。
关于加快转变经济发展方式的基本要求,下列说法不正确的是()。
牛顿说:“假若我能比别人嘹望得略为远些,那是因为我站在巨人们的肩膀上。”这表明
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
最新回复
(
0
)