首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明2.1】 L为一个带头结点的循环链表。函数deletenode(LinkList L, int c)的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明2.1】 L为一个带头结点的循环链表。函数deletenode(LinkList L, int c)的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个
admin
2009-02-15
136
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。
【说明2.1】
L为一个带头结点的循环链表。函数deletenode(LinkList L, int c)的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个新的带头结点的循环链表,其头指针作为函数的返回值。
【函数2.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.2】
递归函数dec_to_k_2(int n, int k)的功能是将十进制正整数n转换成k<2≤k≤9)进制数,并打印。
【函数2.2】
dec_to_k_2(int n, int k)
{ /*将十进制正整数n转换成k(2≤k≤9)进制数*/
if(n!=0)
{
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)空所在语句是对指针p赋初值,通过下面的程序可以判断指针pre所指的结点是指针p所指的结点前驱结点,因此 (1)空处应填写“pre->next”或“L->next”。(2)、(3)空所在的语句块是处理当指针p所指的结点是一个大于c的结点,则将该结点从链表L中删除,再将它插入到链表Lc中。由指针pre和指针p的关系,从链表中删除指针p所指结点很简单,只需将指针pre的next域修改为指针p的next域即可,因此(2)空处应填写“pre->next=P->next”或其等价形式。将指针p所指的结点插入到链表Lc的过程是,先将指针P的next域指向指针Lc的next所指的结点,再将指针Lc的next指向指针p所指的结点。因此(3)空处应填写“p->next=Lc->next”或其等价形式。
再来分析第二个函数。将十进制正整数转换成k进制数,采用除 k取余法。最开始得到余数作为k进制数的最低位,最后得到的余数作为k进制数的最高位。用n不断地除以k,直到商为0。转换所得到的k进制数是从低位开始生成,而输出则应该从高位开始。根据这一特点,用递归法求解时,先应将n/k转换成k进制,再输出n%k。因此 (4)空、(5)空处分别填写“n/k”、“n% k。当然这个问题也可以通过非递归的算法来完成,这样在转换过程中,需要一个栈来暂存n除以k所得到的各位余数。
转载请注明原文地址:https://kaotiyun.com/show/4EjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
以下关于数据可视化展现的叙述中,不正确的是_______。
在PowerPoint中,使用快捷键(55)可以使选定的文本添加下划线。
结构化程序中的基本结构不包括(28)。
如果已知一个Excel表格B1单元格是空格,B2单元格的内容为数值2,B3单元格的内容为数值3,B4单元格的内容为数值4.5,B5单元格的内容为数值5.5,B6单元格的内容为“=COUNT(B1:B5)”,那么,B6单元格显示的内容应为(55)。
________________不会是信息系统的功能。
经过反复修改的文档已经定稿,需要送到其他电脑上打印。为防止不同电脑不同软件版本或他人误操作导致文档发生变化,最好将该文档以()格式保存并传送。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
在Excel2007中,如果在A1单元格输入“计算机”,在A2单元格输入“软件资格考试”,在A3单元格输入“=A1&A2”,按回车键后,结果为______。
在Excel的A2单元格中输入:“=1=2”,则显示的结果是______。
双击某个非可执行程序的文件名将(24)。
随机试题
资料:某公司采用成本与可变现净值孰低法确定期末存货的价值。假设该公司2002年6月末有甲乙两类存货,其中甲类包括A、B两种存货,乙类包括C、D两种存货。A、B、C、D四种存货的成本和可变现净值分别为:A存货:成本20000元,可变现净值为18500元;B存
PowerPoint2010使用_______和动作设置可以制作具有交互功能的演示文稿,以便于更好地说明问题。
女,23岁,足月初产,无妊娠并发症。在阴道分娩过程中,突然呼吸困难,发绀,血压下降,全身抽搐,昏迷,抢救无效死亡。尸体解剖,肺小动脉和毛细血管内最可能的发现是
A.呼吸性酸中毒合并代谢性碱中毒B.代谢性碱中毒C.呼吸性碱中毒D.呼吸性酸中毒合并代谢性酸中毒E.呼吸性酸中毒下列情况可出现哪种酸碱平衡紊乱:肺泡通气不足
外资股招股说明书的封面应当标明拟招股的公司主要业务、公司重组情况、营业记录、盈利预测等。()
下列关于会计核算的四项基本前提相互之间关系的阐述中正确的有()。
除非民办教师的低工资和“企业编制”身份问题得到解决,否则教育落后的地区就不能吸引到比目前数量更多的有志于教育事业的从教者。如果教育落后地区的有志于教育事业的从教者数量不能超过目前的水平,那么要么这种职业必须降低它的进入标准,要么很快就会出现教育落后地区教师
打开窗体时,触发事件的顺序是
TO:EmployeesAmajorrenovationprojectisbeingundertakenhereatLehmanConsulting.Beginningonthe16thofthismonth,
【S1】【S5】
最新回复
(
0
)