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

admin2023-02-06 33

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

布鲁纳在结构教学观中提出的教学原则不包括()。

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

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性

阿托品松弛平滑肌作用强度顺序是

硬胶囊壳生产中常用的防腐剂是硬胶囊壳生产中常用的增塑剂是

【背景资料】某项目部中标一项燃气管道工程，主管道全长1．615km，设计压力为2．5MPa，采用φ219×7．9螺旋焊管；三条支线管道长分别为600m、200m、100m，采用φ89×5无缝钢管。管道采用埋地敷设，平均埋深为1．4m，场地地下水位

某企业拟购买一台设备，其购置费用为35000元，使用寿命为4年，第4年末的残值为3000元，在使用期内，每年的收入为19000元，经营成本为6500元，若给出标准折现率为10%，则该设备购置方案的净现值率为(　　)。

营业利润不包括企业获得的补贴收入。（）

消费者对商品和服务进行监督，主要包括()。

要使欢送辞推陈出新，最关键的一点是要()。

不属于信息系统可行性分析报告内容的是

InDowntownLosAngeles,youwillhavetheopportunitytoseetheMusicCenter,theLosAngelesperformingartscenterwhichuse

计算机408

学硕统考专业

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

布鲁纳在结构教学观中提出的教学原则不包括()。

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

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性

阿托品松弛平滑肌作用强度顺序是

硬胶囊壳生产中常用的防腐剂是硬胶囊壳生产中常用的增塑剂是

【背景资料】某项目部中标一项燃气管道工程，主管道全长1．615km，设计压力为2．5MPa，采用φ219×7．9螺旋焊管；三条支线管道长分别为600m、200m、100m，采用φ89×5无缝钢管。管道采用埋地敷设，平均埋深为1．4m，场地地下水位

某企业拟购买一台设备，其购置费用为35000元，使用寿命为4年，第4年末的残值为3000元，在使用期内，每年的收入为19000元，经营成本为6500元，若给出标准折现率为10%，则该设备购置方案的净现值率为( )。

营业利润不包括企业获得的补贴收入。（）

消费者对商品和服务进行监督，主要包括()。

要使欢送辞推陈出新，最关键的一点是要()。

不属于信息系统可行性分析报告内容的是

InDowntownLosAngeles,youwillhavetheopportunitytoseetheMusicCenter,theLosAngelesperformingartscenterwhichuse

某企业拟购买一台设备，其购置费用为35000元，使用寿命为4年，第4年末的残值为3000元，在使用期内，每年的收入为19000元，经营成本为6500元，若给出标准折现率为10%，则该设备购置方案的净现值率为(　　)。