给出一组关键字K=(41,62,13,84,35,96,57,39,79,61), 希望排序为非递减序列。试写出:(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