皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读以下说明和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 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 k= a[i] - minimum; ++b[k]; } /*按次序在数组a中写入排好的序列*/ l= (3) ; for( k=0; k for(; (4) ;一一b[k] ) a[i++】=minimum+ (5)’ ; }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】汽车排放后,造成温室效应的主要物质是()。
A.
二氧化碳
B.
一氧化碳
C.
二氧化氮
D.
二氧化硫
【判断题】通缉犯罪嫌疑人属于侦查措施。( )
A.
正确
B.
错误
【单选题】汽车排放后,造成温室效应的主要物质是()。
A.
二氧化碳
B.
一氧化碳
C.
二氧化硫
D.
氮氧化物
【单选题】关于TRIZ的基本想法,哪一个正确?( )
A.
一种系统性的方法
B.
利用前人的作法
C.
试错法
D.
以上皆是
【单选题】汽车排放后,造成温室效应的主要物质是什么?
A.
二氧化碳
B.
一氧化碳
C.
二氧化氮
【单选题】燃油汽车排放物中造成温室效应的主要物质是?
A.
CO
B.
NO2
C.
HC化合物
D.
C02
【单选题】关于TRIZ的基本想法,哪一个正确?()
A.
一种系统性的方法
B.
利用竞争对手的作法
C.
试错法
D.
以上都是
【单选题】汽车排放尾气后,造成温室效应的主要物质是()。
A.
二氧化碳
B.
一氧化碳
C.
二氧化氮
D.
二氧化硫
【判断题】汽车排放后,造成温室效应的主要物质是一氧化碳。( )
A.
正确
B.
错误
【单选题】下列设备组中,完全属于输入设备的一组是
A.
CD-ROM,键盘,显示器,扫描仪
B.
激光打印机,键盘,软盘驱动器,鼠标器
C.
键盘,鼠标器,扫描仪,手写板
D.
打印机,硬盘,手写板,显示器
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题