首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
55
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
某学生要进行数据结构、操作系统和计算机组成原理三门课的考试。已知数据结构成绩是85分、操作系统成绩是87分,希望总分达到240分,需要求出计算机组成原理成绩应考的分数。此类问题可以使用Excel中的(53)功能来解决。
下列选项中,不属于网络操作系统的是______。
Word“格式”菜单下的字体命令不可以设置(47)。
数据清洗工作不包括(10)。
扫描仪的主要技术指标不包括_______。
在Word2010中,()快捷键可以选定当前文档中的全部内容。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
为了调查某学校3000名学生的身高,抽取了100名学生进行身高测量,以下叙述中正确的是(23)。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
随机试题
公平理论的主要内容有哪些?组织应如何消除员工的不公平感?
施行腹部手术时,全身麻醉深度应为()(2008年)
A.腹腔穿刺抽出不凝血液B.腹腔穿刺抽出血液很快凝固C.腹腔穿刺抽出含有食物残渣的液体D.腹腔穿刺抽出稀脓有臭味液体E.腹腔穿刺抽出血性含淀粉增高的液体胃溃疡
遗传物质受损主要表现为染色体畸变或基因突变,并导致遗传病。()
重复进行一项试验,事件A表示“第一次失败且第二次成功”,则事件表示()。
某公司计划投资兴建某建设项目,正在进行投资估算和可行性研究,收集到的投资估算资料如下。1.固定资产投资估算的资料(1)某项目拟全套引进国外设备,有关设备购置费估算数据如下:①设备总重100t,离岸价格(FOB)200万美元(美元对人
常用的铁路运输安皴计技术方法有强化运输设备的()等。
背景国家拟投资1.5亿元建设某大型炼油装置及附属罐区工程项目,工程内容包括:土建工程、给水排水管网、供热系统管网、通风与空调系统管网、燃气管道系统、塔类设备、金属储罐、工艺管道、电气仪表等工程。建设项目建议书批准后对该项目进行了技术和经
在会计职业活动中,如果发生道德冲突时要坚持原则,把()利益放在第一位。
某企业现金收支状况比较稳定。预计全年需要现金7200000元,一次交易成本为225元,持有现金的机会成本率为10%。(一年按360天计算)运用最佳现金持有量确定的存货模式计算:(1)最佳现金持有量。(2)交易成本、机会成本。
最新回复
(
0
)