下列四种排序中，（）的辅助空间复杂度是最高的。
下列四种排序中，（）的辅助空间复杂度是最高的。
A.堆排序
B.快速排序
C.简单选择排序
D.直接插入排序
正确答案：快速排序
- 1.对于下列排序，（）的最坏时间复杂度是O(n㏒n)。
- 2.对于下列排序，（）的时间效率与关键字初始序列有直接关系。
- 3.在第一趟排序之后，不能确保将数据表中某一个元素放在其最终位置上的排序算法是（）。
- 4.假设一组待排序的关键字序列为（24,62,36,19），要求从小到大进行排序，（）是归并排序的过程。
- 5.下列各项键值（）序列不是堆的。
- 6.对关键字序列（21,19,37,5,2），经冒泡排序法由小到大排序，第一趟后所得结果为（）。
- 7.对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。
- 8.基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。
- 9.如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。
- 10.在HASH表中进行查找运算，根据HASH函数就能确定要查找的元素位置，不需要进行关键字的比较。