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

admin2013-09-16 35

问题设有一个双向链表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://jikaoti.com/ti/V2ajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1931年。英国被迫承认自治领在内政外交上都独立自主的根本原因是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

八路军建立的第一个敌后抗日民主根据地是()。

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

明治维新时期的土地改革，说法不正确的是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

西汉初年，西域共有36国，其中以()人口最多。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

首次提出“长期共存，互相监督”观念的是在文件()中。

Jessicaoughttostopstudying:shehasaheadachebecauseshe______toolong.

营养性缺铁性贫血选用下列哪项治疗最恰当

A．一级召回B．二级召回C．三级召回D．四级召回使用该医疗器械引起危害的可能性较小但仍需要召回的，为

一般纳税人企业通过“营业税金及附加”科目的内容有()。

根据布卢姆的分类，下面属于“普遍原理知识”的是()

设f(x)在[a，＋∞)上可导，且当x＞a时，f’(x)＜k＜0(k为常数)。证明：如果f(a)＞0，则方程f(x)＝0在区间上有且仅有一个实根。

主机要以广播方式发送一个分组给网络地址为201.227.20.0上的所有主机，那么需要使用的直接广播地址为()。