首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
admin
2013-09-16
32
问题
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中结点的次序,使其按访问频度的递减序列排序,以便使被频繁访问的结点总靠近表头,试写一符合上述要求的LocateNode运算的算法。
选项
答案
在DLinkList类型的定义中添加freq域(int类型),给该域初始化为0。在每次查找到一个结点*P时,使其freq域增1,再在*P结点的前面找到一个结点*q,它或是头结点或是满足q->freq>=p->freq,然后删除*P结点,使其插入到*q结点之后。算法描述如下: int LocateNode(DLinkList*h,ElemType x) { DLinkList *p=h一b->next,*q; while(p!=NULL&&p->data!=x) p=p一>
解析
转载请注明原文地址:https://kaotiyun.com/show/rgxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪20年代,日本面临的一度有利的国际环境开始逆转,主要原因是()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
简述鸦片战争的三个阶段。
“瓜步之战”发生在下列哪两个政权之间?()
地理大发现后影响亚欧大陆居民生活的美洲农产品有()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
试述孙中山在旧民主主义革命时期的主要革命活动。
格拉古兄弟改革的内容和结果是什么?
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
转化机构法:
《行政处罚法》规定,在行政处罚听证程序中( )。
采用债务转为资本的形式进行债务重组时,债务人为股份有限公司的,应将重组债务的账面价值超过所转换股份公允价值的差额,确认为资本公积。()
关于以权益结算的股份支付,下列说法中正确的有()。
在确定了审计差异后,注册会计师需要进一步考虑错报影响的广泛性。在固定资产项目的下列各笔错报中,影响范围最小的是()。
从年级角度看,大学生心理健康状况最差的时期是()。
影响学习动机的内部因素是()。
甲欲出售自己的房屋,与乙签订房屋买卖合同。乙支付房屋价款30万后甲交付房屋,并且约定5日后办理房屋变更登记手续。丙听闻甲要出售房屋,与甲联系,表示愿意以35万的价格购买甲的房屋,甲同意,与丙签订房屋买卖合同。丙于次日支付了全部房款并且办理了房屋变更登记手续
Email,ultimately,isafragilething,easytoforge,easytocorrupt,easytodestroy.Afewweeksagoaco-workerofmineacci
A、ThePCmarkethaspickeduprapidlyinthepastmonths.B、PCsaresoldatlowerpricesduringtheshoppingseason.C、PCshipme
最新回复
(
0
)