首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型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
101
问题
已知一个带头结点单链表的结点类型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年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
下列选项中,对东汉度田问题的描述中,不正确的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
主张对义和团实行安抚策略的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
—CanIusethecarnow?—Sorry,butit______.
企业规章制度种类很多,其中法人治理结构制度属于
男。50岁。车祸致枕部着地,昏迷1小时。查体:P50次/分,R12次/分,BP170/100mmHg。右枕部头皮挫伤灶。GCS5分,瞳孔左:右=4mm:2mm,左侧对光反射消失,右侧肢体偏瘫。最应该采取的治疗措施
某膨胀土地区的多年平均蒸发力和降水量值如表8—1所示。请根据《膨胀土地区建筑技术规范》(GBJ112—1987)确定该地区大气影响急剧层深度最接近下列哪个选项的数值?()[2010年真题]
会计基础工作规范规定,除出纳人员不得兼任稽核、会计档案和收入、费用、债权债务的记账工作外,会计工作岗位设置可以()。
经济利润
证券公司、证券投资咨询机构和其他财务顾问机构出现以下哪些情形时,会导致其不得担任财务顾问()。Ⅰ.最近36个月内存在违反诚信的不良记录Ⅱ.最近36个月内因涉嫌违法违规经营正在被调查.Ⅲ.最近24个月内因执业行为违反行业规范而受到中国证券业协会的
儿童的身心发展在一个年龄时期内通过量的增长积累,达到质的变化,从而进入一个新发展时期,形成新一时期的发展特征与影响。这一现象体现了人的身心发展具有()。
Surveysshowthatcheatinginschool—plagiarism,forbiddencollaborationonassignments,copyinghomeworkandcheatingonexams-
A、Specialistspeakers.B、Retiredpeople.C、Employers.D、Seniorcitizens.B短文说已退休的人和接受补助金的人参加课程能够获得费用减免,故B正确。四个选项中的人物均在短文中提到,听音作笔
最新回复
(
0
)