首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
105
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel工作表中,已输入的数据如下所示:按回车键后,B6单元格显示的值为()。
对用户来说,信息系统的(14)反映了系统的功能。
在Excel中,若A1单元格中的函数为"=IF("教授">"助教",TRUE,FALSE)",按回车键后,A1单元格中的显示内容为______。
PC各部件的工作电压大多在-12V~+12V,并且是直流电,而日常照明所用的却是220V交流电,为此,PC内需要有__________为电脑部件如主板、驱动器、显卡等供电。
某商场统计了每个月的销售总额,坚持了多年。每次公布上月销售额时,还都采用同比和环比概念与历史数据进行对比。以下叙述中,正确的是________________。
为在Excel2010的A1单元格中生成一个60到100之间的随机数,则应在A1单元格中输入________________。
在Word2007中,为使内容更加醒目,文章更具有条理性,可在若干段落前面添加__________。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
在Excel的A2单元格中输入:“=1=2”,则显示的结果是______。
随机试题
复发性口疮黏膜损害的临床特征是
食物的热价是指
可承担建筑高度100m及以下、建筑面积5万m2及以下的房屋建筑,易燃或可燃液体和可燃气体生产或储存装置等消防设施工程的是()资质的企业。
私募房地产基金多采取(),这种企业的组织形式很好的投资管理效率,并避免了双重征税的弊端。
根据个人所得税的相关规定,在计算个体工商户的应纳税所得额时,允许据实扣除支出的有()。(2010年)
李氏夫妇目前都是50岁左右,有一个儿子在读大学,拥有定期和活期储蓄共40万元,夫妇俩准备65岁时退休。根据生命周期理论,理财客户经理给出的以下理财分析和建议不恰当的是()。
阅读下列材料,回答问题。李梅幼师毕业后,应聘到某幼儿园工作。该幼儿园每周六、周日都不放假,没有暑假,寒假也只有一个星期。老师是一个人带一个班,从来没有时间进行业务学习。李梅和她的同事曾多次提出,老师应该享有一定的假期,也希望能有一些学习的机会。园
某单位举办围棋联赛,所有参赛选手的排名都没有出现并列名次。小周发现除自己以外,其他所有人的排名数字之和正好是70。问小周排名第几?
下列关于操作系统结构说法中,正确的是()。Ⅰ.当前广泛使用的WindowsXP操作系统,采用的是分层式OS结构Ⅱ.模块化的OS结构设计的基本原则是:每一层都仅使用其底层所提供的功能和服务,这样使系统的调试和验证都变得容易
•YouwillhearpartofaninterviewbetweenaHumanResourcesManagerofacompanyandacandidate.•Foreachquestion23--30,m
最新回复
(
0
)