首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明1] L为一个带头结点的循环链表。函数LinkList deletenode(LinkList L,int c)的功能是删除L中数据域data的值大于C的所有结点,并
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明1] L为一个带头结点的循环链表。函数LinkList deletenode(LinkList L,int c)的功能是删除L中数据域data的值大于C的所有结点,并
admin
2010-12-16
89
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明1]
L为一个带头结点的循环链表。函数LinkList deletenode(LinkList L,int c)的功能是删除L中数据域data的值大于C的所有结点,并由这些结点组建成一个新的带头结点的循环链表,其头指针作为函数的返回值。
[C函数1]
LinkList deletenode(LinkList L,int c)
{LinkList Lc,P,pre;
pre=L;
p=(1);
Lc=(LinkList)malloc(sizeof(Listnode));
Lc->next=Lc;
while(P!=L)
if(p->data>C){
(2);
(3);
Lc->next=p;
p=pre->next;
}
else{
pre=p;
p=pre->next;
}
return Lc;
}
[说明2]
递归函数dec_to_k_2(int n,int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数,并打印。
[C函数2]
dec to k 2(int n,int k)
{ if(n!=O){
dec to k 2( (4) ,k);
printf("%d", (5) );
}
}
选项
答案
(1) pre->next或L->next (2) pre->neXt=p->next (3) p->next=Lc->next (4) n/k (5) n%k
解析
函数1是考察链表的删除和插入的操作。(1)空所在语句是对指针P赋初值,应填“pre->next”或“L->next”,通过下面的程序可以判断指针pre所指的结点是指针p所指结点前驱结点。(2)、(3)空所在的语句块是处理当指针p所指的结点是一个大于C的结点,则将该结点从链表L中删除,再将它插入到链表Lc中。分别填“pre->next=p->next”和“p->next=-Lc->next” 。
函数2是一个递归函数,采用除k取余法。最开始得到余数作为k进制数的最低位,最后得到的余数作为k进制数的最高位。用递归法求解时,先将n/k转换成k进制,再输出n%k。因此(4)填“n/k”,(5)填“n%k”。
转载请注明原文地址:https://kaotiyun.com/show/s6jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Windows7中,磁盘文件类型可以根据______来识别。
在Excel工作表中,已输入的数据如下所示:按回车键后,B2单元格显示的值为()。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
WindowsXP中,被删除的文件默认存放在()中,需要时还可以进行恢复。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
当新插入的背景剪贴画遮挡原来的对象时,最合适的调整方法是(55)。
下列选项中,衡量数据校验人员业务水平的主要指标是(20)。
许多书上都说,人一次只能记住或处理5~9(7±2)条信息。为了检验这个结论是否正确,宜采用()调查方法。经过多次调查统计研究发现,人一次平均只能记住或处理4条信息。经考证,原来7±2的说法只是一位专家在一个讲演稿中的估计,并不是真正的调研报告,但却
在Excel“单元格格式”对话框的“对齐”选项卡中,“垂直对齐”选项中不包括(56)。
随机试题
Effectivecommunicationisnecessarytoinstructyourdogaboutwhatyouwantittodo.
肺的导气部包括()
肺胀痰蒙神窍型的主症,下列错误的一项是
腹痛的主要病因病机不包括
A.丁香B.细辛C.花椒D.小茴香E.高良姜治疗睾丸偏坠胀痛,应选用()
对工程项目建设单位一般都会制定明确的管理目标,在保证工期、质量的同时,不能忽视安全管理。()
企业应当自年度终了之日起3个月内,向税务机关报送年度企业所得税纳税申报表,并汇算清缴,结清应缴应退税款。()
决定教育的规模和速度并制约教育结构变化的社会因素是()。
无产阶级革命取得胜利的根本保证是
A、Thebuildingwithlogshape.B、Thetraditionallogcabin.C、Theseniorhomeswithlogs.D、Theblockingbeamsandwalls.B推理判断题
最新回复
(
0
)