可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次


要求在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...