对关键码序列28,16,32,12,60,2,5,72快速排序(从小到大序),一次划分的结果为()。
A、(2,5,12,16)28(60,32,72)
B、(5,16,2,12)28(60,32,72)
C、(2,16,12,5)28(60,32,72)
D、(5,16,2,12)28(32,60,72)
第1题:
第2题:
对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。()
第3题:
对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为()
A.(2,5,12,16)28(60,32,72)
B.(5,16,2,12)28(60,32,72)
C.(5,16,2,12)28(32,60,72)
D.(2,5,12,16)28(32,60,72)
第4题:
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
A.(2,5,12,16)28(60,32,72)
B.(5,16,2,12)28(60,32,72)
C.(2,16,12,5)28(60,32,72)
D.(5,16,2,12)28(32,60,72)
第5题:
已知关键字集合:{ 50,52,85,22,96,17,36,55 },从小到大排序,写出(1)建立的初始堆序列(不用画树,直接按顺序写出元素序列即可); (2)快速排序的第一趟结果; (3)冒泡排序的第一趟结果; (4)希尔排序(间隔为4)的第一趟结果。