首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带头结点单链表的结点类型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
33
问题
已知一个带头结点单链表的结点类型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
学硕统考专业
相关试题推荐
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
以下选项不属于希腊城邦的形成方式和途径的是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
全国高校院系调整的具体时间是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
下列药物属于生化汤的药物组成
省级人民政府依法可以制定严于国家标准的()。
在质量管理体系的八项原则中,体现组织进行质量管理的基本出发点与归宿点的原则是()。
海日一家某棉纺企业为增值税一般纳税人,2011年1月份发生下列业务(1)购进纺织设备一台,不含税价款10万元,取得增值税专用发票,另支付运费500元,取得承运部门开具的运输发票;(2)从当地农民生产者购进免税棉花10吨,每吨1.4万元,收购凭证上注明价
甲、乙、丙、丁、戊共同出资设立一个有限合伙企业,甲、乙、丙为普通合伙人,丁、戊为有限合伙人。执行合伙人甲提议接收庚为新合伙人,乙、丙反对,丁、戊同意。合伙协议对新合伙人入伙的表决办法未作约定。根据合伙企业法律制度的规定,下列表述中,正确的是()。
根据证券法律制度的规定,下列关于上市公司协议收购的表述中,不正确的有()。
2011年,一场关于PM2.5的讨论,牵动着国人神经。PM2.5是指()。
然而保队教练却镇定自若,从容叫停,对上场队员____________。此时捷队队员也____________,全部退防固守篮下。不料保队发球后,一队员突然转向相反方向,向自己篮内投球,球进锣响,捷队队员见状一时____________。填入画横线部分最恰当
根据以下资料,回答以下问题。2012年,我国矿产品对外贸易活跃,进出口总额9919亿美元,同比增长3.6%。其中,进口额同比增长1.4%,出口额同比增长7.6%。表中2012年进口量与上年相比增幅超过10%的矿产品有几类?
A、Theman’svacationhasbeenpostponed.B、Themanmightbecarsick.C、Themanisgoingtochangehismedicine.D、Theman’swife
最新回复
(
0
)