首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和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
62
问题
阅读下列函数说明和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://jikaoti.com/ti/mvW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列选项中,不属于信息处理基本要求的是(22)。
某企业有员工350人,其中55岁以上的共有70人。企业现进行改革,总规模压缩为180人,并规定55岁以上的人员裁减比例为70%,则55岁以下的人员裁减比例约为______。
动态图像压缩的标准是(10)。
《信息处理系统一开放系统互连一基本参考模型》(ISO7498-2:1989)属于(63)________________。
Windows7系统运行时,用户用鼠标右击某个对象经常会弹出________________。
在Word2010中,()快捷键可以选定当前文档中的全部内容。
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
假设100个数据的平均值为82.31,其中有10个数据又发生了如下增减变化:+3.52,+2.87,-4.13,+5.34,-2.87,+2.50,-3.52,+4.23,-5.04,+0.10,则新的平均值变为(26)。
在Excel的A2单元格中输入:“=1=2”,则显示的结果是______。
随机试题
我国信托机构的委托业务包括()。
情况紧急下,行政机关可以在夜间或者法定节假日实施行政强制执行。()
腹膜返折以上直肠癌早期淋巴转移的主要途径是()
关于法人,下列哪一表述是正确的?
空间构想的主要内容为()。
关于设备监理单位与承包商之间的组织协调,下列说法错误的是()。
基坑工程监控量测报警值应以监控量测项目的()两个值控制。
什么是社会传播的总过程理论?
AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi
下述函数统计一个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0;
最新回复
(
0
)