题目内容

给出一组关键字K=(41,62,13,84,35,96,57,39,79,61), 希望排序为非递减序列。试写出:(1)采用冒泡排序,写出前两趟排序结果。(2)采用快速排序,写出前两趟排序结果。

查看答案
更多问题

对n个不同的关键字进行冒泡排序,在元素无序的情况下比较的次数最多为( )。

A. n+1
B. n
C. n-1
D. n(n-1)/2

已知关键字序列{5,8,12,19,28,20,15,22}是小顶堆,在序列尾部插入关键字3,调整后得到的小顶堆是( )。

A. 3,5,12,8,28,20,15,22,19
B. 3,5,12,19,20,15,22,8,28
C. 3,8,12,5,20,15,22,28,19
D. 3,12,5,8,28,20,15,22,19

若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )。

A. 冒泡排序
B. 插入排序
C. 选择排序
D. 归并排序

已知序列{25,13,10,12,9}是大顶堆,在序列尾部插入新元素18,将其再调整为大顶堆,调整过程中元素之间进行的比较次数是( )。

A. 1
B. 2
C. 4
D. 5

答案查题题库