单选题从n个数中选取最大元素()。A基本操作是数据元素间的交换B算法的时间复杂度是O(n)C算法的时间复杂度是O(n2)D需要进行(n+1)次数据元素间的比较

单选题
从n个数中选取最大元素()。
A

基本操作是数据元素间的交换

B

算法的时间复杂度是O(n)

C

算法的时间复杂度是O(n2)

D

需要进行(n+1)次数据元素间的比较


参考解析

解析: 暂无解析

相关考题:

要从n个数据元素中顺序查找一个元素,最多查找次数是()。 A.1B.nC.n/2D.lgn请帮忙给出正确答案和分析,谢谢!

数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是A.r-fB.n+f-rC.n+r-fD.(n+r-f)mod n

要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为________和_______。

从一个长度为n的顺序表中删除第i个元素()时,需向前移动的元素个数是()。A、n-iB、n-i+1C、n-i-1D、i

在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。 A、nB、n-1C、n/2D、(n-1)/2

已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i]()之前插入一个新数,应先(61),以挪出一个空闲位置插入该数。A.从A[i]开始直到A[N],每个数向前移动一个位置B.从A[i]开始直到A[1],每个数向后移动一个位置C.从A[N]开始直到A[i],每个数向后移动一个位置D.从A[1]开始直到A[i],每个数向后移动一个位置

在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。A.n-i+1B.n-iC.iD.i-1

已知N个数已存入数组A[1..M]的前N个元素中(N<M),为在A[i](1≤i≤N)之前插入一个新数,应先______,以挪出一个空闲位置插入该数。A.从A[i]开始直到A[1],每个数向后移动一个位置B.从A[1]开始直到A[i],每个数向后移动一个位置C.从A[i]开始直到A[N],每个数向前移动一个位置D.从A[N]开始直到A[i],每个数向后移动一个位置

数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。A.r-fB. n+f-rC. n+r-fD. (n+r-f)mod n

在长度为n的顺序表中,删除第i个元素(0<i<n+1)时,需向前移动的元素个数为( )。A.n-iB.n-i-1C.n-i+lD.i

数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是( )。A.r-fB.n+f-rC.n+r-fD.(n+r-f)modn

从1、2、3、…、n中,任取57个数,使这57个数必有两个数的差为13,则n的最大值为多少?( )A.106B.107C.108D.109

设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。

删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。A、iB、n-iC、n+iD、n−i+1

要求在n个数据元素中找值最大的元素,其基本操作为元素间的比较。算法的时间复杂度为()

设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。A、n-iB、n+l-iC、n-1-iD、i

表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()A、(n-1)/2B、nC、(n+1)/2D、n/2

设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

从n个数中选取最大元素()。A、基本操作是数据元素间的交换B、算法的时间复杂度是O(n)C、算法的时间复杂度是O(n2)D、需要进行(n+1)次数据元素间的比较

设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A、O(n)B、O(nlog2n)C、O(1)D、O(n2)

填空题要求在n个数据元素中找值最大的元素,其基本操作为元素间的比较。算法的时间复杂度为()

填空题要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为()和()。

填空题设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

单选题数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。Ar-fB(n+f-r)%nCn+r-fD(n+r-f)%n

填空题设集合A的元素个数为n,则集合A的含奇数个元素的子集的个数是____.

单选题删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。AiBn-iCn+iDn−i+1