首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
51
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
假设“EXAM.DOC”文件夹存储在“EXAM1”文件夹中,“EXAM1”文件夹存储在“EXAM2”文件夹中,“EXAM2”文件夹存储在F盘的根文件夹中,当前文件夹为“EXAM1”。那么,正确描述“EXAM.DOC”文件的绝对路径表示为(37)。
将Word2007文档中部分文本内容复制到其他地方,先要进行的操作是__________。
信息处理技术员资格考试的试卷包括信息处理基础知识、计算机基础知识、法律法规知识、专业英语、办公软件使用技能五个方面。某次考试后,对这五个方面分别统计了各考生的得分率以及全国的平均得分率。为了直观展现每个考生在各个方面的水平以及该考生的整体水平,并与全国平均
在Word2007文档编辑时,使用(39)________________选项卡中的“分隔符”命令,可以在文档中指定位置强行分页。
Word2010中的格式刷可用于复制段落的格式,若要将选中的当前段落格式重复应用多次,应()。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
双击某个非可执行程序的文件名将(24)。
随机试题
急性失血时,血浆中最先升高的心血管活性物质是
某饲料厂因购粮签发一张见票后定期付款的汇票给某粮站,出票日期是10月25日,票面载明出票日后2个月内付款;甲银行为保证人,在汇票上签了章,但没记载被保证人名称。乙银行为付款人。某粮站取得汇票后又背书转让给汽车运输公司;汽车运输公司又将其背书转让给某汽车制造
下列职务不能成为法人的法定代表人的是()。
一家企业在整个业务流程的所有环节上都努力运用科学的方法提高效率,减少失误率,以使整个流程达到最优状态来满足客户的要求。这种绩效改进方法是()。
CBCL的第二部分的社会能力得分越高表明()。
阅读下列文字,回答问题。达尔文出生于英国西部施鲁斯伯里一个世代为医的家庭。16岁时,他被送到爱丁堡大学学习医学。1829年,他被父亲送到剑桥大学学习神学,希望他成为一个“尊贵的牧师”。1831年,达尔文从剑桥大学毕业。同年12月,乘“贝格尔”号军
根据下列材料回答111~115题。以下判断正确的是()。
Donotwastetimeoninsignificantpoints.
Ifyou’replanningtotraveloverseas,themostcommonformoftransportationisbyairplane.Knowingtheentire【B1】______fromp
You’rebusyfillingouttheapplicationformforapositionyoureallyneed.Let’sassumeyouonceactuallycompletedacoupleo
最新回复
(
0
)