题目内容

若需要在O(log2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序

查看答案

搜索结果不匹配？点我反馈

更多问题

设一组初始记录关键字序列为(35，30(A)，18，40，30(B))，则以35为枢轴的一趟快速排序结果为。

下面是进行快速排序的一次划分的算法，请填补合适的内容。void Exchange(int s[], int i, int j) {int temp =s[i]; s[i]=s[j];;}int Partition(int seq[], int low, int high) {int pivotpos=low, pivot=seq[low], i;for(i=low+1; i<=high; i++)if(){pivotpos++;if(pivotpos!=i) Exchange(seq, pivotpos, i);};return pivotpos;}

已知关键字序列为：5,8,12,19,28,20,15,22是小顶堆，现在插入关键字3，则调整后得到的小顶堆为（数字之间用西文逗号分割）。

用希尔排序法对一个数据序列进行排序时，若第一趟排序结果为：9,1,4,13,7,8,20,23,15，则该趟排序用得增量d（1≤d≤5)的值可能为：。