题目内容

每趟通过基准来间接比较两个元素,若出现逆序时就交换它们的位置,一趟排序后将基准元素放在最终位置上。此种排序方法叫做()。

查看答案
更多问题

在堆排序和快速排序中,若初始元素接近正序或反序,则选用(),若初始元素基本无序,则最好选用()。

对于n个元素的表进行二路归并排序时,平均时间复杂度是(),空间复杂度是()。

已知序列(18,12,16,10,5,15,2,8,7)是大根堆,删除一个元素后再调整为大根堆,调整后的大根堆是()。

在一个大根堆中,元素值最小的结点是()。

答案查题题库