4776阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。【说明】下面的函数sort(intn,8640

题目详情
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。 【说明】 下面的函数sort(int n,int a[])对保存在数组a中的整数序列进行非递减排序。由于该 序列中的元素在一定范围内重复取值,因此排序方法是先计算出每个元素出现的次数并 记录在数组b中,再从小到大顺序地排列各元素即可得到一个非递减有序序列。例如, 对于序列6,5,6,9,6,4,8,6,5,其元素在整数区间[4,9]内取值,因此使数组元素b[O]~b[5]的下标O~5分别对应数值4~9,顺序地扫描序列的每一个元素并累计其出现的次数,即将4的个数记入b[0],5的个数记入b[l],依此类推,9的个数记入b[5]。最后依 次判断数组b的每个元素值,并将相应个数的数值顺序地写入结果序列即可。 对于上例,所得数组b的各个元素值如下: 那么在输出序列中写入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 (_(1) ) minimum = a[j]; else if (_ (2) ) maximum = a[i]; } number = maximum - minimum + 1; if (number<=l) return; b = (int *) calloc (number, sizeod (int) ; if (!b) return; for(f=0;i<n,i++){/*计算数组a的每个元素值出现的次数并记入数组b*/ k= a[i] - minimum; ++b[k]; } /*按次序在数组a中写入排好的序列*/ l= (3) ; for(k=0; k<number; k++) for(; (4) ;一一b[k] ) a[i++】=minimum+ (5)’ ; } 请帮忙给出正确答案和分析,谢谢!
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
9137阅读以下说明和C++代码,填充代码中的空缺,将解答填入答题纸的对应栏内。【说明】某应急交通控制系统5506
6971文化创意服务适用税率为()A3%B6%C11%D17%2963
1905试题一(共15分)阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的对应栏内。【6437
4186纳税人提供景区游览场所并收取门票收入按()缴纳增值税。A不征收增值税B文化体育服务C娱乐业D其9741
9674某事业单位从事经营设计服务,2015年经营额为45万元,2016年经营额为600万元,关于登记一般纳税4089
1396张某2015购入基金5万元,2016年7月卖出取得价款6万元,张某该项业务应纳增值税为()A0元B291.26C235
2435不动产在建工程使用下列原材料,无须分两年从销项税额中抵扣的的是()A 立式空调B 电梯C采暖设2362
3593用于A厂房项目建设购进的主体工程钢材取得发票时间为2016年5月10日,该笔进项将于何时抵扣完毕:7192
1843其他个人出租住房年租金37万元,如何开具发票()A 按免税项目向地税申请开具发票B 按免税项目向1199
5208The process whereby software is instolled into an operational environment is called ¨(74) 2935
8066A(75)application is made up of distinct components running in separate runtime environment4492
5040某私营合伙公司为小规模纳税人,出租自建公寓楼5套,每套每年租金为10万元,该公司每月应纳增值6509
2379蛋白质合成终止时,与多肽链释放相关的物质有A.EF-GB.RFC.GTPD.ATPE.EF-Tu2684
8951纳税人(其他个人除外)2016年5月1日以后销售自建不动产应向不动产所在地()机关预缴税款,向机构5637
7460某国有独资企业承建国防公路,下列说法正确的是()A按交通运输业计算应纳增值税B按建筑安装业计5167
最新题库