要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为()和()。
-
1、在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。An-iBn-i+1Cn-i-1Di
-
2、函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数,
函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数,函数不完整。在if语句下划线处应填人的选项是( )。AO>sB* P>*sCa[p]>a[s]Dp—a>P—s
-
3、设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选
设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。A冒泡排序B选择排序C快速排序D堆排序
-
4、原油的组成主要有C、H、O、N等元素,其中()所占比例最大。
原油的组成主要有C、H、O、N等元素,其中()所占比例最大。A(A)C和HB(B)C和OC(C)C和ND(D)H和O
-
5、下面是一个对整数数组A中的前n个元素求最小值的C程序,函数返回最小元素的位置
下面是一个对整数数组A中的前n个元素求最小值的C程序,函数返回最小元素的位置。 Int minValue(int A[],int n){ int k=0: for(int j=1;j<=n-1;j++) if(A[j]<a[k]...
-
6、对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0...