首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
admin
2009-02-15
82
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机数据报表在信息处理过程中具有重要的作用,但这种作用不包括()。
常用的数据收集方法一般不包括(7)。
数据源有多种,从传感器、智能仪表自动发送过来的数据属于______。
以下叙述中,针对应用需求,(68)选用了不适当的信息处理方法。
在Excel的A1单元格中输入函数“=LEFT(“信息处理技术员”,2)”,按回车键后,A1单元格中的值为()。
下列选项中,不属于Access数据库对象的是______。
目前最常见的用户界面是________________。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
某地区考试机构准备对信息处理技术员考试笔试成绩(BS)不低于45分,并且机考成绩(JK)为43~44分者进行重点复查。对考生成绩表进行筛选操作时,正确描述上述条件的表达式是(27)。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
随机试题
侧柏叶的功效是()白及的功效是()
藿香正气散的功用是
迷走神经兴奋使心率减慢,是窦房结细胞发生下列哪种改变所致
1998年我国成立两家试点性住房储蓄银行是区域性的商业银行,其主要任务是为了推动()。
根据票据法律制度的规定,下列各项中,属于汇票上的绝对必要记载事项有()。
风水在古代其实包含有很深的科学成分,“依山而建,傍水而居”、“面南背北,坐北朝南”几千年流传下来,若非其有着极强的______价值,到今天也不至于被建筑商和民间如此______。填入划横线部分最恰当的一项是:
有价无市:价格高,但交易的不多。一般指行情很高,但销售形势并不好。有市无价:市场上交易频繁,但价格不高。一般指供应量大导致价格上不去。根据以上定义,以下说法正确的是()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
Hewasverytiredandstopped______arest.
Somepeoplewantonlyrealflowersontheirtableswhileothersliketohave______ones.
最新回复
(
0
)