首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个双向链表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
77
问题
设有一个双向链表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
学硕统考专业
相关试题推荐
()的手工业和商业,是由官府统一经营和管理的,称为工商食官。
英法百年战争的原因和影响。
试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。
简述战后西欧经济的变化过程。
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
随机试题
晶体三极管的噪声来源主要有()、()、分配噪声和1/f噪声。
社会主义道德建设的核心是为人民服务,为人民服务体现着
肿瘤压迫导致局部水肿的原因是
患者,女,59岁。农民。因“多饮、多尿3年,加重1年,意识不清4小时”急诊入院。查体温37.5℃,脉搏110次/分,呼吸24次/分,血压108/75mmHg。血糖28.50mmol/L,血钠152.0mmol/L,血钾4.87mmol/L,血氯122mmo
以下各组物权中,均属于用益物权的是()。
菲德罗河是一条依次流经甲乙丙丁四国的多国河流。1966年,甲乙丙丁四国就该河流的航行事项缔结条约,规定缔约国船舶可以在四国境内的该河流中通航。2005年底,甲国新当选的政府宣布:因乙国政府未能按照条约的规定按时维修其境内航道标志,所以甲国不再受上述条约的拘
在建筑电气工程施工程序安排中,关于布线系统的施工程序说法正确的是()。
一名同学参加科普知识竞赛,需回答三个问题,竞赛规则规定:答对第一、二、三个问题分别得100分、100分、200分,答错得0分,假设这位同学答对第一、二、三个问题的概率分别为0.8、0.7、0.6,且各题答对与否相互之间没有影响,则这名同学得300分的概率为
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是___________【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是___________【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
实体完整性要求主属性不能为空值,这一点可以通过()来保证。
最新回复
(
0
)