首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明2.1】 以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。 【函数2.1】 void fun1 (int a[]) { int i,j,
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明2.1】 以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。 【函数2.1】 void fun1 (int a[]) { int i,j,
admin
2009-02-15
97
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。
【说明2.1】
以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。
【函数2.1】
void fun1 (int a[])
{ int i,j,k,r,x,m;
for(i=2;i<=n;i++)
{ (1);
k=1;r=i-1;
while(k<=r)
{ m=(k+r)/2;
if(x<a[m])r=m-1;
else (2);
}
for(j=i-1;j>=k;j--)
a[j+l]=a[j];
(3);
}
}
【说明2.2】
以下程序可以把从键盘上输入的十进制数(long型)以二~十六进制形式输出。
【程序2.2】
#include<stdio.h>
main()
{ charb[16]={’0’,’l’,’2’,’3 ,4,’5’,’6’,’7’,’8’,’9’,’A’,’B’,’C’,’D’,’E’,’F’};
int c[64],d,i=0,base;
long n;
printf("enter a number:\n");
scanf("%1d",&n);
printf("enter new basc:\n");
scanf("%d", &base);
do
{ c
=(4);
i++; n=n/base;
} while(n!=0);
printf("transmite new base:\n");
for(--i;i>=0;--i)
{ d=c
;
printf("%c",(5));
}
}
选项
答案
(1)x=a[i] (2)a[k]=x (3)k=m+1 (4) n% base (5)b[d]
解析
函数3.1的思想是依次将数组中的每一个元素插入到有序段中,使有序段的长度不断地扩大。对于待插入元素,先用二分查找法找出应该插入的位置。然后将元素插入。对数组来说,就是将该位置以后的元素依次后移,然后将待插入元素放到移出来的空位中。
程序3.2用的思想是除base(base在二~十六进制之间)取余法求得相应进制数,然后再转换输出。
转载请注明原文地址:https://kaotiyun.com/show/FEjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列关于Word文本格式设置的叙述中,不正确的是(35)。
关于Word中的多文档窗口操作,下列叙述中,不正确的是(48)。
Excel中,快捷功能按钮的功能是(51)。
新建一个Word文档,编辑结束后,执行“文件”菜单中的“保存”命令,则______。
文件外壳型病毒(21)。
在Excel2010中,设A1单元格中的值为20,A2单元格中的值为60,若在C1单元格中输入函数“=AVERAGE(A1,A2)”,按回车键后,,则C1单元格中的值为(
在Word2010中,________________内容在普通视图下可看到。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
随机试题
第二次世界大战后,日本检察机关的设置采用【】
A、educatorB、normalC、organicD、lordshipA
项目竣工验收分两个阶段进行:项目竣工报告和验收报告。其中项目竣工报告是由()编制的项目实施总结。
某市园林管理处为兴建一座园林景观,经招投标与甲建筑公司签订了工程施工合同。甲建筑公司具有相应的建筑施工资质,但该工程实际由乙工程施工队施工,乙施工队借用甲建筑公司的名义进行缔约。工程竣工后经验收合格,乙施工队要求某市园林管理处支付约定的报酬,园林管理处经咨
《汽车贷款管理办法》中规定并首次明确除中国公民以外,在中国境内居住1年以上(含1年)的港、澳、台居民以及外国人均可申请个人汽车贷款。()
知识产权的组成部分中,保护费用最高的是()。
与收益相关的政府补助应计入当期损益。()
按照能否转换成公司股票,债券可分为()。
WhichAmericanpresidentwasinvolvedinWatergateAffair?
南部某战区一个10人小分队里有6人是特种兵,某次突击任务需派出5人参战,若抽到3名或3名以上特种兵可成功完成突击任务,那么成功完成突击任务的概率有多大?
最新回复
(
0
)