设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，

admin2023-02-06 28

问题设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。

选项

答案[*]

解析

转载请注明原文地址:https://kaotiyun.com/show/ZbwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。

关于教师和学生关系的两个对立观点是()。

教育目的的功能有()。

英国著名教育家斯宾塞从知识的“实际效用”出发，主张“自由竞争”“适者生存”，认为教育的目的就是“为完美的生活做准备”。在他看来，能实现“完美的生活”的最有价值的是()知识。

具有美学的基础知识，懂得各种类型美的特性与形态的丰富性，领悟美所表达的意蕴意境，从而达到“物我合一”的审美境界，使人格与性情得到陶冶。这属于()。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

对社区个人进行健康护理的主要方式是（）

肠瘘瘘口的负压引流管的负压应维持在

A、破瘀散结B、理气行滞C、攻补兼施D、先补后攻=E、先攻后补久病体弱的癥瘕患者，其治法是

A、利水渗湿，健脾，安神B、利水渗湿，泄热C、利水渗湿，健脾止泻，除痹，清热排脓D、利水通淋，渗湿止泻，清肝明目，清肺化痰E、利湿浊，祛风湿茯苓的功效是（）

唐太宗的昭陵()。

一些国家和国际组织将国际油价_归咎为中国石油进口，最近更是提出中国能源消费责任论。在_中国能源消费责任论时，颇有一种“你错了，你要好好检讨，你得立马改正”的教训味道。填入画横线部分最恰当的一项是：

AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.

Salesofplasticwaterbottlesdropped______,from590amonthtojust110amonth,becauseofthereportonplastictoxicity.

Thedefensecalledseveral______witnesseswhowereabletorefutethefalsetestimonyoftheprosecution’sonlywitness.

A—RelevanceofmotivationtheoriesB—SystematicTrainingC—PersonnelmanagementD—UtilizationofHumanResourcesE—Prerequisites