首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双向链表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
75
问题
设有一个双向链表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
学硕统考专业
相关试题推荐
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
1941年初成立的一个具有代表性的中间性政党是()。
国民政府对日宣战的时间是()。
关于“尊王攘夷”运动,不正确的说法是()。
第三次科技革命推动了国际经济的调整,表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
西南军阀跟随孙中山拥护护法运动的目的是()。
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
马克思创立马克思主义哲学时,其中吸收了被列宁称之为“基本内核”的哲学思想,该思想是()的重要贡献。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
随机试题
男性患儿,生后7天,烦躁不安,不能张口吸乳,苦笑面容,被诊断为破伤风,该小儿首要的护理诊断是
1mol的葡萄糖经有氧氧化产生ATP的数目与其无氧分解相比接近
确诊风湿热的次要表现哪一项是错误的
某患儿以肠梗阻入院手术。术中医师将膀胱认作囊肿切除,造成患儿储尿、排尿功能严重受损,该事件中,医师的行为属于
瘢痕性幽门梗阻最突出的症状是()。
下列关于城市总体布局中工业区布局的叙述,()不正确。
在混凝土浇筑高峰强度持续时间短时,骨料生产能力根据()确定。
明茨伯格认为在构成具体的结构构型时,除了构建模块,还包括()。
在日常生活条件下,适当控制条件并结合教育教学工作,以引起某种心理活动而进行的心理研究方法是()。
2008年10月17日,某省人民政府所在地的甲市乙区交警大队执勤交警张某发现。市民黄某的小轿车违章停放在乙区东门南路非机动车道上,且已有5次违章记录,而黄某又不在现场,为了确保交通畅通,张某将黄某轿车拖吊至某偏旁市场保管。2008年10月19日,交警大队在
最新回复
(
0
)