设一组初始记录关键字序列为20,18,22,16,30,19,则以20为中轴的一趟快速排序结果为19,30,16,20,18,22。
此题为判断题(对,错)。
第1题:
设一组初始记录关键字序列为(45,80,55,30,42,95),则以第一个关键字45为基准而得到的一趟快速排序结果是()。
A.30,42,45,55,80,95
B.42,30,45,55,80,95
C.30,42,45,55,80,95
D.42,30,45,95,55,80
第2题:
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准 而得到一趟快速排序的结果是()。
A.40,42,45,55,80,83
B.42,40,45,80,85,88
C.42,40,45,55,80,85
D.42,40,45,85,55,80
第3题:
5、设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,2l
D.15,10,14,18,20,36,40,21
第4题:
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,2l
D.15,10,14,18,20,36,40,21
第5题:
设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔 排序结束后前4条记录关键字为()。
A.40,50,20,95
B.15,40,60,20
C.15,20,40,45
D.45,40,15,20