首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
admin
2013-09-16
68
问题
设有一个双向链表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一b->next,*q; while(p!=NULL&&p->data!=x) p=p一>
解析
转载请注明原文地址:https://kaotiyun.com/show/rgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“(辽与宋)和好年深;蕃汉人户休养生息,人人安居,不乐战斗”,描述了()之后宋辽关系的图景。
《九国公约》的规定最能反映华盛顿会议上列强侵略中国的本质意图的是()
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
试分析淝水之战前后南北政权的特点及其变化。
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
下列关于第三次科技革命的说法,不正确的是()。
关于垄断组织的积极作用,不正确的说法是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
评述戈尔巴乔夫外交“新思维”的实践活动及其影响。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
随机试题
学生在学习时,掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
中国共产党基层组织的建立必须有正式党员()
乌贼骨的功效为
与肺癌有关的临床表现有
三管道直径分别为d、2d、3d,若通过的介质和介质的温度相同,使通过的流量分别为Q、2Q、3Q,则其三雷诺数之比为:
设备监理机构的人员一般由()组成。
新民主主义社会是近代中国由半殖民地半封建社会走向社会主义社会的中介与桥梁。社会主义初级阶段与新民主主义社会有着明显的区别,具体表现为()。
①生物体都具有感觉器官,无论是感知物理信息抑或检测化学信息的这些自然感测器,都是生物体藉以获得生存必需信息的良好帮手。然而人要获得客观世界的大量信息,光凭人类自身的感觉器官是远远满足不了的,必须借助人造的各类感测器。②科学家们首先想到的是存在于生物
Theword"Seasoned"(Line6,Paragraph1)mostprobablymeans______.Wecaninferfromthetextthathospiceisaplace______
Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【21】______toa
最新回复
(
0
)