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

admin2023-02-06 15

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

选项

答案[*]

解析

转载请注明原文地址:https://jikaoti.com/ti/7rPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

教师与学生之间有哪些法律关系?()

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

下列二叉排序树中，满足平衡二叉树定义的是()。

设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

能愿动词不同于一般动词，常在句子里做状语。()

多党制

债的发生根据中，最常见的一种是()

男，59岁，开放性骨折合并感染，体温39℃左右，有时高低不一，日差在2℃左右，连续5天不退，脉搏93次/min，呼吸23次/min，查体口腔黏膜干燥，左颊黏膜有一0．2cm×0．2cm溃疡面，基底潮红。该患者的体温热型是

以下单位执行《大气污染物综合排放标准》的有()。

首次放款的先决条件文件中，贷款类文件包括()。

根据契税法律制度的规定，下列各项中，应缴纳契税的是()。

海昏侯

[A]Thisre-grown"secondary"forestiscrucialtothepair’sanalysis.Withinafewdecadesoflandbeingabandoned,halfofth

ReadtheinformationaboutThomasEdison.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-