有n个数存放在一维数组A[1,n]中,在进行顺序查找时,这n个数的排列有序或

1、用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有

用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有右子女，则该子女是结点（）AA[2i-1]BA[2i+1]CA[L（I/2）]注：L（I/2）是取不大于I/2的最大整数DA[T（I/2）...

2、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度

在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()AO(n)BO(nlogn)CO(n(logn)2)DO(n3/2)

3、对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...

4、设二维数组A[1„m，1„n]按行存储在数组B中，则

设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。An*（i－1）＋jBn*（i－1）＋j－1Ci*（j－1）Dj*m＋i－1

5、设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。AO（n）BO（nlog2n）CO（1）DO（n2）

6、用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为fron

用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear，则循环队列中当前元素的个数为A(rear-front+N+1)mod NB(rear-front+1)mod NC(rear-front-1+N)mod ND(rear-front)mod N