首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型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
34
问题
已知一个带头结点单链表的结点类型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
学硕统考专业
相关试题推荐
论述中国封建社会中后期赋税制度变迁的主要内容。
【奥地利王位继承战争】南京大学2013年国际关系史真题
中华人民共和国恢复在联合国合法席位的时间是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
主张对义和团实行安抚策略的是()。
论述欧洲一体化进程及其影响。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
随机试题
A、急性肾炎B、糖尿病肾病C、狼疮肾病D、高血压肾病E、慢性肾小球肾炎我国慢性肾衰竭最常见的因为()
患者,女,50岁。农民,几天来发热、头痛,口服感冒药无效,体温39℃,面红,腹股沟淋巴结黄豆大,后腰部一直径0.6cm焦痂,周围稍红肿。问题2:为明确诊断,检查首选
以下哪项检查不是婚前检查常规必检项目
某防沙治沙工程建设项目,依据相关法律规定,建设单位申请建设项目竣工环境保护验收时.应当向有审批权的环境保护行政主管部门提交()。
关于发票领购和开具的说法,正确的有()。
高质量的旅游服务取决于高质量的员工,旅游人才的培养是一项基础性的工作。导游人员培训的必要性不包括()。
货币:购物
沟通是为了一个设定的目标,把信息、思想和情感,在个人或群体间传递,并且达成共识的过程。根据以上定义,下列不属于沟通的是()。
Itisgenerallyacknowledgedthatyoungpeoplefrompoorersocioeconomicbackgroundstendtodolesswellinoureducationsyste
A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo
最新回复
(
0
)