设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

admin2013-09-16 55

问题设有一个双向链表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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列对遵义会议的描述中不正确的是()

分析百家争鸣的社会背景及主要原因。

论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)

戊戌政变发生的时间是()。

蒙古军西征之后，罗斯处于()的控制之下。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

简述早期维新思想的主张及影响。(中南大学2014年中国近代史真题)

革命统一战线的基础是（）。

从理论上讲,标准深度是道路对地价影响的转折点由此接近道路方向,地价可视为基本不变动的。()

以下关于直流电动机调速方法和转速n的变化结果的叙述正确的是()。

仪表安装一般要求有()。

男式大衣，面料为纯羊毛华达呢，衬里为兔毛皮

2020年全面建成小康社会，是中国共产党确定的“两个一百年”奋斗目标的第一个百年奋斗目标。()

Secretary:Goodmorning.FameandFortuneTalentAgency.CanIhelpyou?Caller:Yes,Mr.Andrews,please.Secretary:I’mafraid

(南京航空航天2012)原始存款1000万元，法定存款准备金率22％，提现率8％，超额准备金率5％，试计算整个银行的派生存款。