网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
1、有一个数组int A[SIZE]，其中里面包含若干0和其余非0的整数，写一个函数int Func（int* A, int nSize)，使A把0元素移至后面，非0整数移至数组前面并保持从大到小排序，函数的返回值为第一个为0的元素的下标。 要求： 1、使用#define SIZE 100定义数组维数，并使用rand（)函数随机生成数组A的元素，其中大于20000的数都强制为0； 2、使用指针变量进行实现； 3、输出格式规整； 4、提交调试成功的代码文件，必要时给出说明文件，便于互评同学进行评判。
参考答案和解析
size-i+1
更多 “1、有一个数组int A[SIZE]，其中里面包含若干0和其余非0的整数，写一个函数int Func（int* A, int nSize)，使A把0元素移至后面，非0整数移至数组前面并保持从大到小排序，函数的返回值为第一个为0的元素的下标。 要求： 1、使用#define SIZE 100定义数组维数，并使用rand（)函数随机生成数组A的元素，其中大于20000的数都强制为0； 2、使用指针变量进行实现； 3、输出格式规整； 4、提交调试成功的代码文件，必要时给出说明文件，便于互评同学进行评判。” 相关考题
考题
●试题一阅读下列函数说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。【函数1．1说明】函数strcpy(char*to，char*from)将字符串from复制到字符串to。【函数1．1】void strcpy(char*to，char*from){while( ( 1 ) )；}【函数1．2说明】函数merge(int a［ ］，int n，int b［ ］，int m，int *c)是将两个从小到大有序数组a和b复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。【函数1．2】void merge(int a［ ］，int n，int b［ ］，int m，int *c){ int i，j；for(i=j=0；i＜n j＜m；)*c++=a［i］＜b［j］? a［i++］:b［j++］；while( (2) )*c++=a［i++］；while( (3) )*c++=b［j++］；}【函数1．3说明】递归函数sum(int a［ ］，int n)的返回值是数组a［ ］的前n个元素之和。【函数1．3】int sum(int a［ ］，int n){ if(n＞0)return (4) ；else (5) ；}
考题
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort 类的成员函数sort（）实现了插入排序算法，请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort（int*a0,int n0）:a（a0）,n（n0）{}//参数组首地址，n 是数组元素个数void sort（）{//此函数假设已排离序列初始化状态只包含a[0]，未排序序列初始为a[1]?a[n-1]for （int i=1;iint j;for（ [14] j0;--j）{if（ta[j-1]）break;a[j]=a[j-1];}a[j]=t;}}protected:int*a,n;//指针a 用于存放数组首地址，n 用于存放数组元素个数}；
考题
●试题三阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。【函数】move(int*a，int n){int i，low，high，t；low=i=0；high=n-1；while( (1) )if(a［i］0){t=a［i］；a［i］=a［low］；a［low］=t；(2) ；i＋＋；}else if( (3) ){t=a［i］；a［i］=a［high］；a［high］=t；(4) ；}else (5) ；}
考题
已知函数 void－ sort(int Array[－1 int N的功能:采用选择排序法将具有N元素的整型数组Aray按由大到小排序元素,排序好的元素仍然放在数组Aray里面。例如:如果原来数组为”1432567,则排序后为”7654321″。編写该函数的实现代码,并要求编写main()函数,对实现函数的进行测试
请帮忙给出正确答案和分析，谢谢
考题
（ 14 ） 插入排序算法的主要思想是 ： 每次从未排序序列中取出一个数据 ， 插入到已排序序列中的正确位置 。InsertSort 类的成员函数 sort() 实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public:InsertSort(int* a0, int n0) :a(a0), n(n0) {} // 参数 a0 是某数组首地址， n 是数组元素个数void sort( ){// 此函数假设已排序序列初始化状态只包含 a[0] ，未排序序列初始为 a[1]...a[n-1]for (int i=1; iint t=a[i];int j;for ( 【 14 】 ; j0; --j){if (t=a[j-1]) break;a[j]=a[j-1];}a[j]=t;}}protected:int *a, n; // 指针 a 用于存放数组首地址， n 用于存放数组元素个数};
考题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成员函数add的作用是将一个元素添加到集合中(如果集合中不存在该元素)，成员函数remove从集合中删除指定的元素(如果集合中存在该元素)。请编写成员函数remove。在main函数中给出了一组测试数据，此时程序的正确输出结果应为： 2 3 4 5 27 28 31 66 75 2 3 4 5 6 27 28 31 56 75 2 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66 75 3 4 5 6 19 27 28 31 66 75 要求： 补充编制的内容写在“//***********333***********”与“//***********666***********”之间，不得修改程序的其他部分。 注意：程序最后将结果输出到文件out．dat中。输出函数writeToFile已经编译为obj文件，并且在本程序中调用。 //IntegorSet．h ifndef INTEGERSET define INTEGERSET includeiostream using namespace std； const int MAXELEMENTS=100； //集合最多可拥有的元素个数 class IntegerSet{ int elem[MAXELEMENTS]； //用于存放集合元素的数组 int counter； //用于记录集合中元素个数的计数器 puhlic： IntegerSet：counter(0){} //创建一个空集合 IntegerSet(int data[]，int size)； //利用数组提供的数据创建一个整数集合 void add(int element)； //添加一个元素到集合中 void remeve(int element)； //删除集合中指定的元素 int getCountconst{return counter；} //返回集合中元素的个数 int getElement(int i)const{retum elem[i]；}//返回集合中指定的元素 void showconst； }； void WriteToFile(char*)； endif //main．cpp include”IntegerSet．h” includeinmanip IntegerSet：：IntegerSet(int data[]，int size)：counter(0){ for(int i=0；isize；i++) add(data[i])； } } void IntegerSet：：add(int element){ int j； //从后往前寻找第一个小于等于element的元素 for(j=counter；j0；j-) if(element=elem[j一1])break； //如果找到的是等于element的元素，说明要添加的元素已经存在，直接返回 if(j0) if(element==elem[j-1])return； //如果找到的是小于element的元素，j就是要添加的位置 //该元素及其后面的元素依次后移，腾出插入位置 for(int k=counter；kj；k一) elem[k]=elem[k一1]； elem[j]=element；//将element插入到该位置 counter++； //计数器加l } void IntegerSet：：remove(int element){ //***************333*************** //***************666*************** void IntegerSet：：showconst{ for(int i=0；igetCount；i++) coutsetw(4)getElement(i)； coutendl： } int main{ int d[]={5，28，2，4，5，3，2，75，27，66，31}； IntegerSet S(d，11)；S．show； S．add(6)； s．show； S．add(19)； S．show； S．remove(2)； s．show； S．add(4)； S．show； writeToFile(””)； return 0； }
考题
请补充main函数，该函数的功能是：如果数组arr的前一个元素比后一个元素小，则把它保存在数组bb中并输出。 例如，若数组中的元素为：“40，68，62，33，35，52，48，95，66，73”，则输出：“40，33，35，48，66”。 注意：部分源程序给出如下。 请勿改动函数main和其他函数中的任何内容，仅在main函数的横线上填入所编写的若干表达式或语句。 试题程序： includestdlib．h includestdio．h define M l0 void main { int i，n=0； int arr[M]=(40，68，62，33，35，52，48，95，66，73)； int bb[M]； system("CLS")； for(i=0；i【1】；i++) if(arr[i]arr[i+1]) 【2】 ； printf("＼n***display bb***＼n")； for(i=0；in；i++) printf("bb[％d]=％2d"，【3】)； }
考题
（ 9 ）下面是一个递归函数，其功能是使数组中的元素反序排列。请将函数补充完整。void reverse(int *a, int size){if(size2) return;int k=a[0];a[0]=a[size-1];a[size-1]=k;reverse(a+1, 【 9 】 );}
考题
若有说明：int a[][3]={0,0}；则不正确的叙述是( )A．数组a的每个元素的初值都是0B．数组a的第一维大小为1C．数组a的行数为1D．只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0
考题
阅读以下说明和C语言函数，将应填入(n)处。[说明]函数int find_Max_Min(int a[],int n)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1]，若a[0]大，则交换a[0]和a[n-1]的值：再比较a[1]和a[n-2]，若a[1]大，则交换a[1]和a[n-2]的值；以此类推，直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素，在后半区从后往前找出大元素。[函数]int find_Max_Min(int a[],int n){/*找出n个元素的数组a的最大、最小元素并输出，返回查找过程元素中的比较次数*/int i,Count=0;int temp,Maxnum,Minnum;for(i=0; i＜n/2; i++){Count=Count+1 /*元素比较次数计数*/if(a[i]＞a[(1)]){/*数组元素交换代码略*/}}Maxnum=a[n-1]; Minnum=a[0];for(i=1;i＜n/2+n%2;i++){Count=(2); /*元素比较次数计数*/Minnum=(3)? a[i]:Minnum; /*找最小元素*/Maxnum=(4)?(5):Maxnum; /*找最大元素*/}printf("Max=%d\n",Maxnum);printf("Min=%d\n",Minnum);return Count;}
考题
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面一段程序从给定的数组b中找出值最小的元素，并输出该元素的数组下标、内存地址minaddr以及元素值本身。函数findmin负责在给定的数组中查找最小值，并返回最小值所在的内存地址，函数有三个参数：array是所要处理的数组；size是数组的大小；index负责从函数返回具有最大值的元素在数组中的数组下标。请填充空白，使其成为一个合乎要求的完整程序。【程序】//程序开始include＜iostream.h＞int *findmin(int *array, int size, int index);void main(){/****** 变量定义部分 ***********/int b[10] = {34, 34, 23, 89, 1, 2, 13, 42, 5, 54};(1);int idx;/******* 寻找最小值 ************/minaddr = findmin(b, sizeof(b)/sizeof(int), idx);/******* 输出最小值的有关信息 ************/cout ＜＜ "Min value index: "＜＜idx＜＜end1＜＜"Min value address: "＜＜minaddr＜＜end1＜＜"Min value: "＜＜(2)＜＜end1;}/******* 函数findmin的定义部分 ************int *findmin(int *array, int size, int index){int min = 0;//max 是当前具有最小值的数组元素下标值for(int i = 1;(3); i++){if(array[i]＜(4))min = i;}(5);return array + min;//返回最小值所在内存地址}
考题
阅读以下说明和流程图，回答问题将解答填入对应栏。[说明]本流程图实现采用递归函数来求一个整数数组中从元素0到元素n中的最小值。该算法思想是这样的，首先我们假设有一个求数组中最小元素的函数，然后，在求某一具有n的元素的数组的最小值时，只要求将前n-1的元素的最小值与第n个元素比较即可。不断地重复这一过程，直到数组中只剩下一个元素，那么它必定是最小值。注：int min(int X,int y)为返回两数中最小数的函数。int minInArray(int a[],int n)为返回数组中最小数的函数。minA为数组中最小值。[问题l]将流程图的(1)～(4)处补充完整。[问题2]min()函数的定义为(5)。
考题
下面函数返回数组中最大元素的下标，数组中元素个数为t，将程序补充完整。int findmax(int s[],int t) {int k,p;for(p=0,k=p;p＜t;p++) {if 【 】k=p;}return k;}
考题
请编写一个函数void fun(int p[]，int n,int c)，其中数组p的元素按由小到大的顺序排列，其元素个数为n。函数fun()的功能是将c插入到数组p中，且保持数组的升序排列。注意：部分源程序已存在文件PROC9.cpp中。请勿修改主函数和其他函数中的任何内容，仅在函数fun()的花括号中填写若干语句；文件PROC9.cpp的内容如下：//PROC9.cppinclude ＜iostream＞include ＜string＞using namespace std;define M 30void fun(int p[ ],int n,int c);int main (){int pp[M],n,i;int fg, c;cout＜＜"Please input n:\n";cin＞＞n;cout＜＜"Please input the n data:\n";for (i=0; i＜n; i++)cin＞＞pp [i];cout＜＜"Please input c:\n";cin＞＞c;fun (pp, n, c);for (i=0; i＜n; i++)cout＜＜pp [i] ＜＜ " " ;cout＜＜end1;return 0;}void fun(int p[ ],int n, int c){//* * * * * * * * *}
考题
阅读下列说明、流程图和算法，将应填(n)处的字句写在对应栏内。[说明]下面的流程图(如图3所示)用N - S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为 low，上界为high，数组中的元素互不相同。例如，对数组(4，2，8，3，6)，以4为基准数的划分过程如下：[流程图][算法说明]将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int A[]，int low，int hieh)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数void sort(int A[]，int L，int H)的功能是实现数组A中元素的递增排序。[算法]void sort(int A[]，int L，int H) {if (L＜H) {k=p(A，L，R)； //p()返回基准数在数组A中的下标sort((4))； //小于基准敷的元素排序sort((5))； //大于基准数的元素排序}}
考题
阅读以下说明和C++程序，将应填(n)处的字句写在对应栏内。[说明]设计一程序，输入10个整数到一个数组中，调整这10个数在数组中的位置，使得其中最小的一个数成为数组的首元素，最大的一个数成为数组的末元素。[C++程序]include ＜iostream.h＞define SIZE 10void main ( ){int data [SIZE];int m;cout＜＜"请输入"＜＜SIZE＜＜"个整数:";for ( m=0;m＜SIZE; m++ ) (1);int j=0,k=0;for ( int i=1;i＜SIZE; i++ )if ((2)) j=i;else if ( data[i]＜data[k] ) (3);if (j＞0 ) {int d=data[0];(4);data[k]=d;}if ( k＜SIZE-1 ){int d=data [SIZE- 1 ];data[SIZE- 1 ]=data[j];(5);}cout＜＜end1＜＜" 排序后: ";for ( m=0;m＜SIZE; m++ ) cout＜＜data[m]＜＜" " ;}
考题
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。InsertSort类的成员函数sort()实现了插入排序算法。请将画线处缺失的部分补充完整。class InsertSort{public：InsertSort(int* a0，int n0)：a(a0)，n(n0){}//参数a0是某数组首地址，n是数组元素个数void sort(){//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]…a[n-1]for(int i=1；i＜n；++i){int t=a[i]；int j；for(【 】;j＞0；--j){if(t＞=a[j-1])break；a[j]=a[j-1]；}a[j]==t；}}protected：int*a，n；//指针a用于存放数组首地址，n用于存放数组元素个数};
考题
阅读下列函数说明和C代码，将应填入 处的字句写在答题纸的对应栏内。[函数1.1说明]函数int factors(int n)的功能是判断整数n(n=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。所谓“完全数”是指整数n的所有因子（不包括n)之和等于n自身。例如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全数”。[函数1.1]int factors(int n){int i,s;for(i=1,s=0;i=n/2;i++)if(n%i==0) (1) ;if( (2) )return 0;return -1;}[函数1.2说明]函数int maxint(int a[], int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。[函数1.2]int maxint(int a[],int k){int t;if( (3) ) return (4) ;t=maxint(a+1, (5) );return (a[0]t)?a[0]:t;
考题
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【函数2.1说明】递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。【函数2.1】int sum (int a[],int n){if(n＞0) return (1);else (2);}【函数2.2说明】有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。【函数2.2】int compare (int a, int b, int c ){ int temp, max;(3) a:b;(4) temp:c;}【函数2.3说明】递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。【函数2.3】int dec( int a[], int n ){if(n＜=1) return 1;if(a[0]＜a[1]) return 0;return (5);}
考题
请编写一个函数void fun(int a []，int n)，其中a为数组，n为数组a的长度。函数fun()的功能是冒泡排序法将数组a元素按从小到大的顺序排列，实现数组a的升序排列。注意：部分源程序已存在文件PROC12.cpp中。请勿修改主函数和其他函数中的任何内容，仅在函数fun()的花括号中填写若干语句。文件PROC12.cpp的内容如下：//PROC12. cppinclude ＜iostream＞using namespace std;define MAX 100void fun(int a[],int n);int main (){int a[MAX],n,i;cout＜＜"Please enter the array size n:\n";do {cin＞＞n;if (n＞100)cout＜＜"array size flowover! ReEnter a number(0-100)\n";}while (n＞100);cout＜＜"Enter the array data:\n";for (i=0; i＜n; i++)cin＞＞a [ii;fun(a[],n);for (i=0; i＜n; i++)cout＜＜a [i] ＜＜" "；cout＜＜end1;return 0;}void fun(int a[ ],int n){// * * * * * * * *}
考题
阅读以下说明和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;in;i++) {if ( _(1) ) minimum = a[j];elseif ( _ (2) ) maximum = a[i];}number = maximum - minimum + 1;if (number=l) return;b = (int *) calloc (number, sizeod (int) ;if ( !b) return;for(f=0；in，i++){／*计算数组a的每个元素值出现的次数并记入数组b*／k= a[i] - minimum; ++b[k]；}／*按次序在数组a中写入排好的序列*／l= (3) ；for( k=0; knumber; k++)for(； (4) ；一一b[k] ）a[i++】=minimum+ (5)’ ；}
考题
试题三（共15分）阅读以下说明和C函数，回答问题 l和问题 2，将解答填入答题纸的对应栏内。【说明】对于具有n个元素的整型数组a，需要进行的处理是删除a中所有的值为 0的数组元素，并将a中所有的非 O元素按照原顺序连续地存储在数组空间的前端。下面分别用函数CompactArr_v1 和CompactArr v2来实现上述处理要求，函数的返回值为非零元素的个数。 函数CompactArr_vl(int a[]，int n)的处理思路是：先申请一个与数组a的大小相同的动态数组空间，然后顺序扫描数组a的每一个元素，将遇到的非O元素依次复制到动态数组空间中，最后再将动态数组中的元素传回数组a中。函数CompactArr_v2(int a[]，int n)的处理思路是：利用下标i（初值为 0）顺序扫描数组a的每一个元素，下标k（初值为0）表示数组 a中连续存储的非0元素的下标。扫描时，每遇到一个数组元素，i就增 1，而遇到非 0元素并将其前移后k才增 1。【问题1】 (12分)请根据说明中函数CompactArr_v1的处理思路填补空缺(1)～(3)，根据CompactArr_v2的处理思路填补空缺(4)。【问题2】（3分）请说明函数CompactArr vl存在的缺点。
考题
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明1]函数int function(int a)的功能是判断指定的正整数是否为素数，若是，返回1，否则返回0。[C函数1]int function(int a){ int yes,i;i=2;yes=1;while(i＜=a/2 (1) ){if( (2) ) yes=0;i++;}return yes;}[说明2]函数int deleteARR(int*arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。函数返回值是互不相同的元素个数。[C函数2]int deleteARR(int*arr,int n){ int k,j;k=0;j=1;while(j＜n){if( (3) )(4)=arr[j];j++;}return (5);}
考题
阅读下列说明和C代码，回答问题，将解答填入答题纸的对应栏内。
【说明】
计算一个整数数组a的最长递增子序列长度的方法描述如下：
假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n)为结尾元素的最长递增子序列的长度为 ；其中b[i]满足最优子结构，可递归定义为：
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
a：长度为n的整数数组，待求其最长递增子序列
b：长度为n的数组，b[i]记录以a[i](0≤ilen：最长递增子序列的长度
i, j：循环变量
temp：临时变量
（2）C程序
#include int maxL(int*b, int n) {int i, temp=0;for(i=0; itemp) temp=b[i]; } return temp;}int main() { int n,a[100], b[100], i, j, len; scanf("%d", for(i=0;i
【问题1】（8分）
根据说明和C代码，填充C代码中的空（1）～（4）。
【问题2】（4分）
根据说明和C代码，算法采用了 （5） 设计策略，时间复杂度为 （6） （用O符号表示）。
【问题3】（5分）
已知数组a={3，10，5，15，6，8}，据说明和C代码，给出数组b的元素值。
考题
阅读以下说明和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+______; }
考题
阅渎以下说明和C代码,回答问题,将解答写入答题纸的对应栏内。 【说明】函数bubbleSort(int arr [ ] int n, int (*compare)(int, int)的功能是根据调用时传递的比较函数 compare 对数組arr的前n个元素进行排序。 【C代码】
#define swap(a,b){a=a^b;b=a^b;a=a^b //交换a与b 的值int less(int x, int y){ return((xy)?1: 0);} void bubble Sort(int arr[ ], int n, int (*compare)(int, int)){ int i,j; int swapped= 1; for( i= 0; swapped; 1++) { swapped =0; for(j=0; j
【问题1】设有如下数组定义：int data1[ ]={4,2.6.3,1};int data2[ ]={4,2,6.3,1}int datas3[ ]={4,2,6.3,1}请分别给出下面的函数调用执行后,数组 data1、data2和 data3 各自的元素序列。(1)bubble Sort(data1, 5, less);(2)bubbleSort(data2, 5, larger)(3)bubbleSort(data3, 3, larger)
考题
单选题以下叙述中错误的是（ ）。A
同一个数组中所有元素的类型相同B
不可以跳过前面的数组元素给后面的元素赋初值0C
定义语句int a[10]={0};给a数组中所有元素赋初值0D
若有定义语句int a[4]={1,2,3,4,5};，编译时将忽略多余的初值
热门标签
最新试卷
