● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。(63)
- A 希尔排序
- B 快速排序
- C 堆排序
- D 选择排序
● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。(63)
1、在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k...
2、● 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储
● 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)相对于数组空间首地址的偏移量为 (32) 。(32)A (i+1)*n+jB i*n+j-1C i*m+jD i*(m+1)+j-1
3、函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数,
函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数,函数不完整。在if语句下划线处应填人的选项是( )。AO>sB* P>*sCa[p]>a[s]Dp—a>P—s
对包含n个元素的散列表进行检索,平均检索长度( )。AA)为0(log2n)BB)为0(n)CC)为0(n﹡log2n)DD)不直接依赖于n
5、设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则
设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)相对于数组空间首地址的偏移量为( )。A(i+1)*n+jBi*n+j-lCi*m+jDi*(m+1)+j-1
6、下面是一个对整数数组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]...