有n个元素的数组,查找其中最大值的元素,一般需要n+1次元素的比较 。（)

相似题目

• 若二维数组arr［1..M，1..N］的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr［i，j］在该数组空间的地址为（）。

  A . base+（（i-1）*M+j-1）*K B . base+（（i-1）*N+j-1）*K C . base+（（j-1）*M+i-1）*K D . base+（（j-1）*N+i-1）*K

  查看最佳答案

• 具有n+1个元素的数组的索引是0－（）。

  查看最佳答案

• 若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节）

  查看最佳答案

• 15.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不

  查看最佳答案

• 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。

  查看最佳答案

• 若下三角矩阵 A n*n ，按行顺序压缩存储在数组 a[0..(n+1)n/2] 中，则非零元素 a ij 的地址为（）（设每个元素占 d 个字节）

  查看最佳答案

• 5章--设数组a[l..m,l..n] (m>l, n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为( )

  查看最佳答案

• 有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。

  查看最佳答案

• 在n个元素的线性表的数组表示中,以下时间复杂度为O（）

  A．Ⅰ B．Ⅱ,Ⅲ C．Ⅰ,Ⅱ D．Ⅰ,Ⅱ,Ⅲ

  查看最佳答案

• 对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

  A．n B．[log2n]-1 C．n／2 D．[log2n]+1

  查看最佳答案

• 阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有整数数组A[1：N]（N＞1），其元素有正有负。下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。 例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。该流程图中考察了A[1：N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。

  【流程图】<img src='https://img2.soutiyun.com/ask/uploadfile/10014001-10017000/bb7c5212cdf4490ae8163f2c10da9eaf.png' />注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：循环控制变量=初值，终值

  查看最佳答案

• 在n个元素的线性表的数组表示中,时间复杂度为0（）

  A．I B．II、III C．I、II D．I、II、III

  查看最佳答案

• 给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。

  A．(n+1)/2 B．n/2 C．(n-1)/2 D．1

  查看最佳答案

• 给定一组长度为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个元素中查找最小元素，在

  A．动态规划法 B．贪心法 C．分治法 D．回溯法

  查看最佳答案

• 设某二维数组 A[1..n，1..n]，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。

  A．O(log2n) B．O(n) C．O(nlog2n) D．O(n^2)

  查看最佳答案

• 16、有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。

  查看最佳答案

• 设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC（a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（）。

  A．LOC(a[0][0])+[(i-1)×n+j-1]×k B．LOC(a[0][0])+[i×n+j]×k C．LOC(a[0][0])+[j×m+i]×k D．LOC(a[0][0])+[(j-1)×m+i-1]×k

  查看最佳答案

• 已知有一维数组T[0 m*n-1]，其中m＞n。从数组T的第一个元素（T[0]）开始，每隔n个元素取出一个元素依次存入数组B[1 m]中，即B[1]＝T[0]，B[2）= T[n]，依次类推，那么放入B[k]（1≤k≤m）的元素是（）

  A．T[（k-1）*n] B．T[k*n] C．T[（k-1）*m] D．T[k*m]

  查看最佳答案

• 编写函数,int fun（）;返回含有n个元素的数组a中奇数的个数

  查看最佳答案

• 对含有n个互不相同元素的集合，同时搜索最大元素和最小元素至少需要进行多少次比较？

  查看最佳答案

• 20、对包含n个元素的散列表进行查找，其平均查找长度（）。

  A．不直接依赖于n B．O(n^2) C．O(log2n) D．O(n)

  查看最佳答案

• 2、数组的维数n决定了数组中的元素受n个线性关系的约束。（）

  查看最佳答案

• 下列函数invert（)的功能是：将数组a中n个元素逆序存放；请填空。

  include define N 10 void invert(int a[],int n) { int i=0,j=n-1-i; while(______) {int t; t=a[i]______;a[j]=t; i++; ______; } }

  查看最佳答案

• 5、输入n个整数存放在数组中，试通过函数调用的方法实现它们的逆序存放。 设数组有n个元素，将a[0]和a[n-1]互换，a[1]和a[n-2]互换……直到每对元素都互换一次。

  查看最佳答案