首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双向链表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
53
问题
设有一个双向链表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
学硕统考专业
相关试题推荐
氏族公社形成的条件和基本标志是()。
下列政权中,控制西域的政权是()。
二战以来,资本主义经济在发展中出现了许多新问题,主要原因是()。
鸦片战争后中国社会思想领域发上了哪些重要变化。
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
二月革命后,俄国为什么会出现两个政权并存的局面?
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
简述涂装彩色石纹涂装注意事项
对人云亦云,易受暗示的人,应注意培养他们的()。
试述《医院感染管理规范》规定医院各类人员接受医院感染知识培训的时数和要求。
我国常见的地方病不包括
正常胆红素的代谢过程包括
胃大部切除术后胆总管结石
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.(1
Itiscommonknowledgethathealthyfoodssuchasfruitsandvegetablescontaincertainnutrientsthatpromotegoodhealth—namel
DANCEINVITATIONProfessorandMrs.CharlesGordonrequestthepleasureofyourc
Asalways,IampleasedtobehereattheNationalPressClubformy(1)Speech.ThisistheseventhtimeIhavehadthe(2)to
最新回复
(
0
)