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

admin2013-09-16 78

问题设有一个双向链表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

学硕统考专业

中华民国军政府是由下列哪个军阀成立的?()

论述英国都铎王朝加强专制统治的过程及措施

简述古巴导弹危机的过程。

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

下列国家中，最早同新中国建立外交关系的是()

洪秀全以宗教手段组织起义，主要利用的是()。

法国学者商博良从古代铭文中的托勒密国王名字人手，通过与希腊语等其他资料对比后，成功破译了埃及象形文字。该铭文出自()

20世80年代，被称为“机器人王国”的国家是()。

在网络中计算机接收的信号是()。

在压力容器中，封头与简体连接时，可以用球形、椭圆形封头或平盖。()

把“基层群众自治制度”首次纳入我国社会主义政治制度的范畴的是()

唇颊沟加深术最常见的方法是

患者，男，17岁。眼睑浮肿半个月。尿常规：尿蛋白(+++)。总蛋白：29g／L。双膝关节隐痛。下列有助于鉴别的检查是

会计科目是的名称，会计科目的内容通过反映出来。

与交流输电相比，直流输电的优势有()。

在生活中出现摩擦、不快和委屈是常有的事，我们不能以针尖对麦芒，因为怨恨就像是一只气球，越吹越大，最后膨胀到无法控制的地步。要消除怨恨，我们应该不念旧恶，不计新怨，_______________________。

根据下列资料，回答下列问题。2012年1～5月份，北京市星级饭店接待港澳台同胞住宿人数占总的入境住宿者的比重为：

下列关于工具箱的说法中正确的是()。

计算机408

学硕统考专业

中华民国军政府是由下列哪个军阀成立的?()

论述英国都铎王朝加强专制统治的过程及措施

简述古巴导弹危机的过程。

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

下列国家中，最早同新中国建立外交关系的是()

洪秀全以宗教手段组织起义，主要利用的是()。

法国学者商博良从古代铭文中的托勒密国王名字人手，通过与希腊语等其他资料对比后，成功破译了埃及象形文字。该铭文出自()

20世80年代，被称为“机器人王国”的国家是()。

在网络中计算机接收的信号是()。

在压力容器中，封头与简体连接时，可以用球形、椭圆形封头或平盖。()

把“基层群众自治制度”首次纳入我国社会主义政治制度的范畴的是()

唇颊沟加深术最常见的方法是

患者，男，17岁。眼睑浮肿半个月。尿常规：尿蛋白(+++)。总蛋白：29g／L。双膝关节隐痛。下列有助于鉴别的检查是

会计科目是______的名称，会计科目的内容通过______反映出来。

与交流输电相比，直流输电的优势有()。

在生活中出现摩擦、不快和委屈是常有的事，我们不能以针尖对麦芒，因为怨恨就像是一只气球，越吹越大，最后膨胀到无法控制的地步。要消除怨恨，我们应该不念旧恶，不计新怨，_______________________。

根据下列资料，回答下列问题。2012年1～5月份，北京市星级饭店接待港澳台同胞住宿人数占总的入境住宿者的比重为：

下列关于工具箱的说法中正确的是()。

会计科目是的名称，会计科目的内容通过反映出来。