对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。

1、● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间

● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。（63）A 希尔排序B 快速排序C 堆排序D 选择排序

2、对包含n个元素的散列表进行检索，平均检索长度（ ）。

对包含n个元素的散列表进行检索，平均检索长度（ ）。AA)为0(log2n)BB)为0(n)CC)为0(n﹡log2n)DD)不直接依赖于n

3、在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

4、下面是一个对整数数组A中的前n个元素求最小值的C程序，函数返回最小元素的位置

下面是一个对整数数组A中的前n个元素求最小值的C程序，函数返回最小元素的位置。 Int minValue(int A[]，int n){ int k=0： for(int j=1；j＜=n-1；j++) if(A[j]＜a[k]...

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

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

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