网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

从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.106 B.107 C.108 D.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个数组元素,则读取第i个数组元素的平均时间复杂度为()。A、O(n)B、O(nlog2n)C、O(1)D、O(n2)

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

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

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

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

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

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

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