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

admin2023-02-06 17

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。

德育原则和德育规律的关系是()。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

“十三五”时期，我国航天发射次数占全球的比重为：

中共中央政治局决定从2019年6月开始，在全党自上而下分两批开展“不忘初心、牢记使命”主题教育。“不忘初心、牢记使命”主题教育的根本任务不包括：

某一家人，吃了自制的豆酱后，出现全身疲倦无力、头晕、头痛、食欲减退，继而出现视力模糊、眼睑下垂、呼吸困难、声音嘶哑、语言障碍、颈肌无力、头下垂。经积极治疗后，逐渐恢复健康。进一步检查最主要的是

先祛邪后扶正的治疗原则，适用于

递延年金是指第一次收付款发生时间与第一期无关，而是隔若干期(m)后才开始发生的系列不等额或等额收付款项。()

中国特色社会主义理论体系，就是包括()等重大战略思想在内的理论体系。

简要分析五代巨然的《万壑松风图》。

下列关于股份和股票的表述，错误的是()。

只有当我能够做出其他选择时，我对我的行为才负有道德责任。因为一个人若无力避免某种行为，就不应被认为对该行为负有道德责任。对上述论证最正确的理解是()。

若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为()。

有益处