对数据序列(5,1,7,9,8,6,3,4,2,10)采用冒泡排序方法进行递增排序,每趟通过交换归位关键字最小的元素,经过3趟后的排序结果是()。
查看答案
每趟通过基准来间接比较两个元素,若出现逆序时就交换它们的位置,一趟排序后将基准元素放在最终位置上。此种排序方法叫做()。
在堆排序和快速排序中,若初始元素接近正序或反序,则选用(),若初始元素基本无序,则最好选用()。
对于n个元素的表进行二路归并排序时,平均时间复杂度是(),空间复杂度是()。
已知序列(18,12,16,10,5,15,2,8,7)是大根堆,删除一个元素后再调整为大根堆,调整后的大根堆是()。