有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。 A.1B.nC.n+1D.n-1
有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。
A.1
B.n
C.n+1
D.n-1
相关考题：
对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少
阅读以下说明和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;}
对具有n个元素的有序序列进行二分查找时，______。A．查找元素所需的比较次数与元素的位置无关B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)C．元素位置越靠近序列后端，查找该元素所需的比较次数越少D．元素位置越靠近序列前端，查找该元素所需的比较次数越少
给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。A．动态规划法B．贪心法C．分治法D．回溯法
对具有n个元素的有序序列进行二分查找时，(40)。A．查找元素所需的比较次数与元素的位置无关B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．元素位置越靠近序列后端，查找该元素所需的比较次数越少D．元素位置越靠近序列前端，查找该元素所需的比较次数越少
给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（ ）。A.动态规划法B.贪心法C.分治法D.回溯法
1、设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。 （1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1＜=i＜=n)，否则输出0作为标志。 （2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。
设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。 （1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1＜=i＜=n)，否则输出0作为标志。 （2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。
纸质作业 算法设计：设计求解下列问题的类C语言算法，并分析其最坏情况的时间复杂度及其量级。 （1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1＜=i＜=n)，否则输出0作为标志。 （2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。