在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是（)A.O（n)B.O（nlogn
相似题目
-
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
-
用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。
-
以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，要求按升序排列。https://assets.asklib.com/images/image2/2018072515055937292.jpg
-
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
-
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。
-
数组Q[n]来表示一个循环队列，f为当前队列头元素的前一个位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式：
-
有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
-
设有一个二维数组A[m][n]，设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]的存放位置是 。
-
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ()
-
设有一个二维数组A[m][n] (m>3)，假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是()。
-
设有一个用数组Q[1.. m]表示的环形队列，约定f为当前队头元素在数组中的位置，r为队尾元素的后一个位置(按顺时针方向)，若队列非空，则计算队列中元素个数的公式应为(29)。
-
【5-1-3】设A是一个n*n的对称矩阵，将A的对角线及对角线上方的元素以列优先（以列为主序）的方式存放在一维数组B[n（n+1)/2]中，则矩阵中任一元素aij（0＜=i,j＜n,且i＜=j）在B中的位置为（）。
-
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为 .
-
循环队列采用数组data（)来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（)。入队时，可用语句（)切除新元素在数组data中的下标。
-
16、有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。
-
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为
-
设A是一个n*n的对称矩阵，将A的对角线及对角线上方的元素以列优先（以列为主序）的方式存放在一维数组B[n（n+1)/2]中，则矩阵中任一元素aij（0＜=i,j＜n,且i＜=j）在B中的位置为（）。
-
若二维数组y有m列,则排在y【i】【j】前的元素个数是（）
-
输入一个正整数n （1 ＜n＞ ＜=10)，再输入n个整数，将它们存入数组a中，再输入1个数x，然后在数组中查找x，如果找到，输出相应的最小下标，否则，输出“not found”。 int main（void) { i, index, n, x, a[10]; scanf（"%d", &n); for（i="0;" i i++)
-
将一个数组中的值按照逆序重新存放。 要求以中心位置的元素为轴,两侧元素进行对称式互换位置。 1: //头文件 define 2: //定义常量N N=5 int main（）; 10: ; // 在命令窗口暂停,以便显示程序运行的结果。 }
-
在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）
-
设有一个二维数组A[m][n] （m＞3)，假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（)。
-
10、设循环队列的元素存放在一维数组Q［0‥30］中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向的元素是（）
-
设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B【1,n（n-1）/2】中，对下三角部分中任一元素ai,j（i＜=j），在一维数组B的下标位置k的值是（）