首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
admin
2009-02-15
73
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。
【说明】
设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时,令元素值x的结点的访问频度 freq加1,并将该结点前移,链接到现它的访问频度相等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。
【函数】
void Locate( int &x)
{ <结点类型说明>
* p =first -> next;
while(p!=frist&&(1))P=P->next;
if(p! =first) /*链表中存在x*/
{(2);
<结点类型说明>
* current = P; /*从链表中摘下这个结点*/
Current -> prior -> next = current -> next;
Current -> next -> prior = current -> prior;
P = current -> prior; /*寻找重新插入的位置*/
While(p! =first &&(3))p=p->prior;
Current-> next =(4); /*插入在P之后*?
Current -> prior = P;
P -> next -> prior = current;
P->next=(5);
}
else printf("Sorry. Not find! \n"); /*没找到*/
}
选项
答案
(1)p->data!=x (2)p->freq++ (3)current->freq>P->freq (4)p->next (5)current
解析
(1)空所在的循环是定位x,将指针指向x结点(如存在的话),因此(1)空应填写“p->data!=x”。显然,(2)空是使该结点的访问频度加1,因此(2)空应填写“p->freq++”。(3)空所在的循环是根据访问频度定位x结点的新位置,用P指向x结点的前驱,因此(3)空处应填“current->freq>P->freq”。
(4)、(5)空之间的语句是将结点x插入在P之后。(4)空所在语句是将指针P指向x结点的前驱,因此(4)空应填写“p->next”。(5)空所在语句是将P后继指向结点current,因此空(5)处应填写“current”。
转载请注明原文地址:https://kaotiyun.com/show/nojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
信息处理技术员考生信息库中,具有“准考证号”、“姓名”、“笔试成绩”与“机考成绩”等字段。按“笔试成绩>0 and机考成绩>0”查询,有r1人;按“笔试成绩>0 or机考成绩>0”查询,有r2人,则必然有关系(69)。
某年级有甲乙两班,在最近举行的全年级数学考试中,甲班平均成绩为P,乙班平均成绩为Q,甲班人数占全年级的比例为α,则全年级的平均成绩为()。
Access数据库属于()。
在Excel中,若A1单元格中的函数为"=IF("教授">"助教",TRUE,FALSE)",按回车键后,A1单元格中的显示内容为______。
n=1,2,3,…,100时,[n/3]共有(4)________________个不同的数([a]表示a的整数部分,例如[3.14]=3)。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
随机试题
A.简单随机抽样B.系统抽样C.分层抽样D.整群抽样E.多阶段抽样多用于大规模调查的是
轻度营养不良的临床表现中,下列哪项是不恰当的
根据《保护工业产权的巴黎公约》,关于优先权,下列哪一选项是正确的?(2009年试卷一第42题)
竞争性谈判是指由选聘人成立的谈判小组分别与所选定的几家咨询单位进行谈判,其中咨询单位应不少于()家。
调查基坑开挖范围内及影响范围内的各种管线的方法有()。
全面风险管理模式阶段的特点有()。
定义:①违约责任:指违反合同约定的义务或者违反合同法规定的义务而产生的责任。②侵权责任:指侵害他人的财产权利和人身权利而产生的责任。③刑事责任:指因实施犯罪而由司法机关强制犯罪者承受的刑事惩罚或某种法律评价负担。典型
Access数据库的结构层次是
Abridecan______ifshefindshermarriagegiftuseless.
Traditionally,theAmericanfarmerhasalwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequites
最新回复
(
0
)