首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型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
99
问题
已知一个带头结点单链表的结点类型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
学硕统考专业
相关试题推荐
如何全面分析十月革命的历史条件及特点?
简述从欧共体成立到20世纪七八十年代,西欧同美国的关系。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
以下不属于国民党控制金融的“四行”的是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
被里格斯选作其棱柱社会概念的代表的国家是()
关于对比度的叙述,正确的是
A.异烟肼-吡唑酮分光光度法B.麝香草酚分光光度法C.N,N-二乙基对苯二胺分光光度法D.纳氏试剂分光光度法E.盐酸萘乙二胺分光光度法水中氰化物的测定方法为
我国目前标准轨型有()。
甲企业2015年已计入到成本、费用中的全年实发的合理工资、薪金总额为40000元,销售(营业)收入120000元,实现利润总额100000元,发生业务招待费3000元。根据企业所得税法律制度的规定,该企业在计算2015年应纳税所得额时,准予扣除的业务招待费
银行金融创新的基本原则不包括()。
用来衡量外债总量是否适度的偿债率指标的计算方法是()。
请根据图表回答问题。在2001~2004年间,企业利润呈减幅状态的厂次共多少?()
甲被恶狗追咬,为避免被咬伤,夺过从其旁边经过的乙的名贵手提包,向狗打去。狗被打伤,乙的手提包也被损坏。甲的行为构成()。
有如下程序:OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0alt=Array(1,3,5,7,9,11,13,15,17,19)
最新回复
(
0
)