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

admin2023-02-06 42

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

以下选项除了()都是教师仪容仪态需要遵守的要求。

《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()

小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。

下列明确规定基础教育应该从“应试教育”转向“素质教育”的文件是()。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是()。

当我再次回到故乡的时候，发现记忆中的故乡已模糊不在，人口零丁，只剩下的老人和年幼的孩子翘首等待归人，这让我觉得故乡越显。填入画横线部分最恰当的一项是：

下列不属于依次施工的特点的是()

Inourculture,thesourcesofwhatwecallasenseof"mastery"—feelingimportantandworthwhile—andthesourcesofwhatwecal

下列选项中，属于不可分物的是【】

施工过程中承包单位根据施工现场具体条件提出的技术修改要求，未改变设计图纸和技术文件，这种技术修改的要求，(　　)。

施工企业在核算产品成本时，是按照()来归集企业在施工生产经营过程中所发生的各项费用。

结合自己的工作实际，谈谈在今后的工作中如何做到依法执教。

在常见的分布式数据库参考模式结构中，存在多种分布透明性。关于分布透明性，下列说法错误的是()。

Anewstudyonbirds’sleephasrevealedthat______.By"isjustthetipoftheiceberg"intheeighthparagraph,Siegelsugge

计算机408

学硕统考专业

以下选项除了()都是教师仪容仪态需要遵守的要求。

《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()

小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。

下列明确规定基础教育应该从“应试教育”转向“素质教育”的文件是()。

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是()。

当我再次回到故乡的时候，发现记忆中的故乡已模糊不在，人口零丁，只剩下________的老人和年幼的孩子翘首等待归人，这让我觉得故乡越显________。填入画横线部分最恰当的一项是：

下列不属于依次施工的特点的是()

Inourculture,thesourcesofwhatwecallasenseof"mastery"—feelingimportantandworthwhile—andthesourcesofwhatwecal

下列选项中，属于不可分物的是【】

施工过程中承包单位根据施工现场具体条件提出的技术修改要求，未改变设计图纸和技术文件，这种技术修改的要求，( )。

施工企业在核算产品成本时，是按照()来归集企业在施工生产经营过程中所发生的各项费用。

结合自己的工作实际，谈谈在今后的工作中如何做到依法执教。

在常见的分布式数据库参考模式结构中，存在多种分布透明性。关于分布透明性，下列说法错误的是()。

Anewstudyonbirds’sleephasrevealedthat______.By"isjustthetipoftheiceberg"intheeighthparagraph,Siegelsugge

当我再次回到故乡的时候，发现记忆中的故乡已模糊不在，人口零丁，只剩下的老人和年幼的孩子翘首等待归人，这让我觉得故乡越显。填入画横线部分最恰当的一项是：

施工过程中承包单位根据施工现场具体条件提出的技术修改要求，未改变设计图纸和技术文件，这种技术修改的要求，(　　)。