选择题:阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。[说明]下面的函数sort(int n,int a[])对保存在数组a中的整数序列进行非递减

  • 题目分类:软件水平考试
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。

[说明]

下面的函数sort(int n,int a[])对保存在数组a中的整数序列进行非递减排序。由于该序列中的元素在一定范围内重复取值,因此排序方法是先计算出每个元素出现的次数并记录在数组b中,再从小到大顺序地排列各元素即可得到一个非递减有序序列。例如,对于序列6,5,6,9,6,4,8,6,5,其元素在整数区间[4,9]内取值,因此使数组元素b[0]~b[5]的下标0~5分别对应数值4~9,顺序地扫描序列的每一个元素并累计其出现的次数,即将4的个数记入b[0],5的个数记入b[1],依此类推,9的个数记入b[5]。最后依次判断数组b的每个元素值,并将相应个数的数值顺序地写入结果序列即可。

对于上例,所得数组b的各个元素值如下:

1.jpg

那么在输出序列中写入1个4、2个5、4个6、1个8、1个9,即得4,5,5,6,6,6,6,8,9,从而完成排序处理。

[C函数] void sort(int n,int a[]) { int *b; int i, k, number; int minimum=a[0],maximum=a[0]; /*minimum和maximum分别表示数组a的最小、最大元素值*/ for(i=1; i<n; i++){ if(______) minimum=a[i]; eiSe if (______) maximum=a[i]; } number=maximum-minimum+1; if(number<=i)return; b=(int*)calloc(number,sizeof(int)); if(!b) return; for(i=0;i<n; i++){/*计算数组a的每个元素值出现的次数并记入数组b */ k=a[i]-minimum; ++b[k]; } /*按次序在数组a中写入排好的序列*/ i=______; for(k=0; k<number; k++) for(; ______; --b[k] ) a[i++]=minimum+______; }

答案解析:

沙眼是由病原性沙眼衣原体侵入结膜和角膜引起的慢性传染性眼病。急性结膜炎是发生在结膜上一种急性感染,常见有急性卡他性结膜炎(肺炎双球菌、流感杆菌、葡萄球菌等...

沙眼是由病原性沙眼衣原体侵入结膜和角膜引起的慢性传染性眼病。急性结膜炎是发生在结膜上一种急性感染,常见有急性卡他性结膜炎(肺炎双球菌、流感杆菌、葡萄球菌等...

查看答案

创建一个名为mypython.txt文件,文件中包含三行字符串,分别为:where there is a will,> there is a way.> 有志者

创建一个名为mypython.txt文件,文件中包含三行字符串,分别为:where there is a will,> there is a way.> 有志者事竟成。以只读方式读取打开该文件,并分别

查看答案

正常人的体温在37℃左右,但各个部位的温度不尽相同,内脏温度最高,头部次之,皮肤和四肢末端的温度最低。发热是指人体体温升高,超过正常范围。发热是人体对致病...

正常人的体温在37℃左右,但各个部位的温度不尽相同,内脏温度最高,头部次之,皮肤和四肢末端的温度最低。发热是指人体体温升高,超过正常范围。发热是人体对致病...

查看答案

创建一个范围在(0,1)之间的长度为12的等差数列, 可以使用 ________ 。

创建一个范围在(0,1)之间的长度为12的等差数列, 可以使用 ________ 。

查看答案