首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型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
55
问题
已知一个带头结点单链表的结点类型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
学硕统考专业
相关试题推荐
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
以下关于阿兹特克文化的叙述,不正确的是()。
关于美国内战,不正确的说法是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
解放军渡江战役中横渡长江的东西两个攻击点是()。
巴黎和会召开的时间是()。
布雷顿森林体系
把中国第一次工人运动的高潮推向顶点的是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
Americanthisyearwillswallow15,000tonsofaspirin,oneofthesafestandmosteffectivedrugsinventedbyman.Themostp
A.气胸、血胸B.腹胀、腹泻C.腹水、胸水D.低蛋白血症E.低脂血症肠内营养的并发症【】
关于牙刷保管的方法不正确的是
下列有关商业银行解散的说法错误的是?
在中国境内设立某常驻代表机构,因会计账簿不健全,不能正确核算收入总额和成本费用,但经费支出总额75万元核算是正确的,税务机关决定按照核定的方法征收企业所得税,税务机关核定的利润率为20%,营业税税率为5%,计算该常驻代表机构应缴纳的企业所得税额为(
无论是古代的邮驿系统,还是现代的邮政系统,书信从寄信人到收信人手中,都需要经过一个时间、空间的旅行,它的特点是慢。而这种慢又________了人们的情感体验方式和书信体验方式。正是因为书信的________,古人的时空感知才变得遥远而漫长,而等待、盼望、忐
设向量组α1=(1,0,1)T,α2=(0,1,1)T,α3=(1,3,5)T不能由向量组β1=(1,1,1)T,β2=(1,2,3)T,β3=(3,4,a)T线性表示。求a的值。
按照软硬件技术复杂程度进行分类,可以把嵌入式系统分为哪三大类?
Doeswalkingonthemoonmakelifebetterforpeopleonearth?(41)alltheproblemsofourownworld,whyshouldwebespendi
______theconsequence,Iwillbeonyourside.
最新回复
(
0
)