首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
admin
2012-06-21
74
问题
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中结点的次序,使其按访问频度的递减序列排序,以便使被频繁访问的结点总靠近表头,试写一符合上述要求的LocateNode运算的算法。
选项
答案
在DLinkList类型的定义中添加freq域(int类型),给该域初始化为0。在每次查找到一个结点*p时,使其freq域增1,再在*p结点的前面找到一个结点*q,它或是头结点或是满足q->freq>=p->freq,然后删除*p结点,使其插入到*q结点之后。 算法描述如下: int LocateNode(DLinkList*h,ElemType x) { DLinkList *p=h->next,*q; while(p!=NULL&&p->data!=x) p=p->next; //找data域值为x的结点*p if(p==NULL) //未找到这样的结点 return 0: }else{ //找到这样的结点*p p->freq++; //频度增1 q=q->prior; //*q为*p前驱结点 if(q!=h) //若’p为第一个数据结点,则不移动 { while(q!=h&&q->freq<p->freq)//找到*q结点,使q->freq>=p->freq q=q->prior; p->prior->next=p->next; //先删除*p结点 if(p->>next!=NULL) p->next->prior=p->prior; p->next=q->next; //将*p结点插入到*q结点之后 if(q->next!=NULL) q->next->prior=p; q->next=p; p->prior=q; } return 1; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/Y8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在巴黎和会上获利最大的两个国家是()。
《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
西汉时期,张骞第一次出使西域的主要目的是()
晚清时期下列武装力量出现的先后顺序是
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
下列情形不构成民法所称“不当得利”的是()。
下列哪些属于脂溶性维生素
男,58岁。突感头、颈项部强烈疼痛,大汗伴恶心、呕吐、眩晕。查体:急性病容,四肢活动自如,脑膜刺激征阳性。最可能的诊断是()
患者,男,63岁,头晕,耳鸣,盗汗,潮热,腰膝酸软,医师辨证后处方为六味地黄丸。若患者近日出现气虚,经辨证为消渴症,为减少服药品种,可直接选用的药物为()。
高桩码头工程施工组织设计编制中,“工程项目主要情况”包括工程名称、建设地点、建设规模、总工期、()、主要工程量、分包队伍选择、新技术、新材料应用等。
在市场经济条件下,资源配置的主要方式是()。
()不属于心理咨询中鉴别诊断的主要内容。
下列关于普通高中语文必修课程“阅读与鉴赏”目标表述不正确的一项是()。
微信、QQ、E-mail、Blog等()作为社会协作学习和交流讨论的工具应用于教学活动中,有助于促进真实的社会关系和人际交往的形成与发展。
下列有关软件的描述中,说法不正确的是
最新回复
(
0
)