首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整
admin
2013-12-31
32
问题
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整表中结点的次序,使其按访问频度的递减序列排序,以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
选项
答案
算法如下: int LocateNode(DuLlnkList&h,ElemType x){ DuLinkList p=h->next,q; while(p! =NULL &&p->data! =x) p=p->next; //找data域值为x的结点*p if(p==NULL> //未找到这样的结点 return 0: else{ //找到这样的结点*p p->freq++; //频度增1 q=q->prior; //*q为*p前驱结点 if(q!=h){ //若*p为第一个数据结点,则不移动 while(q! =h&&q->freq<p->freq) //找到*q结点,使q->freq>=p->freq q=q->prior; p->prior->next=p->next; //先删除*p结点 if(p->next!=NULL> p->next->prior=p->prior; p->next=q->next; //将*p结点插入到*q结点之后 if(q->next!=NULL) q->next->prior=p; q->next=p; p->prior=q; } return 1; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/wSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述近代西欧海上霸权的更迭
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
西班牙内战演变为反法西斯的民族革命战争,主要是由于()。
新中国建立初期,在工矿企业中进行的民主改革和生产改革,主要是为了()
二月革命后,俄国为什么会出现两个政权并存的局面?
北约和华约两个组织对峙近半个世纪,其影响是()。
在操作系统中,P,V操作是一种()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
随机试题
产妇郑某住院分娩,分娩过程中由于医护人员操作不正确,造成郑某大出血死亡。此后其家属进行的下列哪项行为是不恰当的
根据案例背景,回答以下问题。某高层办公楼工程项目,由甲公司进行施工总承包,主体结构工程施工由甲公司自行承担,桩基工程、暖通工程、装饰装修工程等经业主同意由甲公司分包给其他施工单位施工。小张是甲公司总承包项目部唯一的专职档案管理员,在进行施工文件立卷时,将
当顶棚或墙面表面局部采用多孔或泡沫状塑料时,其厚度不应大于15mm,面积不得超过该房间顶棚或墙面积的( )。
下列支出中,属于积累性支出的有()。
近年来,大学生就业难问题______,也折射出我国高等教育结构与布局的不合理:一方面,高等职业教育不能______市场需求,另一方面,许多高校专业设置与市场需求______,专业改造步伐缓慢。高等教育教学实践存在“重理论,轻实践”的现象,导致毕业生不同程度
从年画的艺术形式特点上.可以感受到:饱满的构图、鲜明的形象似乎潜藏有盼望大团圆、祈愿丰收和吃饱饭等意思;挺拔的线条,反映出健康、有力的含义;鲜明的色彩,体现出火红喜庆的意思。中国人偏爱红色,它象征太阳、温暖、热闹、吉祥等意思,所以年画上,人们挂红灯笼、穿红
曲线y=[(x3+x-2)/(x2-1)]C1/x的渐近线条数为()。
设X1,X2,…,Xn为总体X~B(N,p)(0<P<1)的简单随机样本,则P的最大似然估计量=________.
将考生文件夹下HULAG文件夹中的文件HERBS.FOR复制到同一文件夹中,并命名为COMPUTER.FOR。
Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristic.American"individualism
最新回复
(
0
)