对于输入n个数的数组()个元素才能保证剩下的元素有序

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一

设数组 A[ 1..m，1...n.] 的每个元素占用 1 个存储单元，对于数组元素 A[i，j] （1≤i≤m≤1&l

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

●对于二维数组a[1．．N，1．．N]中的一个元素a[i,j]（1≤i,j≤N)，存储在a[i,j]之前的元素个数（21)。（21)A．

● 对于二维数组a[1..N,1..N]中的一个元素a[i,j]（1≤i,j≤N），存储在a[i,j]之前的元素个数（21）。（21）A

二分搜索算法的基本思想是将n个元素分成个数大致相同的两半 取a[n/2]与x进行比较:如果() 则只要在数组a的左半部继续搜索x。