在快速排序法中，每经过一次数据交换(或移动)后（  ）。 -考呗网题库移动版
MS Office高级应用
首页 题库首页在线模考
取消
单选题在快速排序法中，每经过一次数据交换(或移动)后（  ）。

A．只能消除一个逆序
B．能消除多个逆序
C．不会产生新的逆序
D．消除的逆序个数一定比新产生的逆序个数多

参考答案B
解析:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。快速排序的思想是：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分(称两个子表)，T插入到其分割线的位置处，这个过程称为线性表的分割，然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较，可以实线通过一次交换而消除多个逆序，但由于均与T(基准元素)比较，也可能会产生新的逆序。
点击查看答案进入在线模考

你可能喜欢

单选题下列序列中不满足堆条件的是（  ）。

A．(98，95，93，94，89，90，76，80，55，49)
B．(98，95，93，94，89，85，76，64，55，49)
C．(98，95，93，94，89，90，76，64，55，49)
D．(98，95，93，96，89，85，76，64，55，49)

点击查看答案进入在线模考
单选题下列各组排序法中，最坏情况下比较次数相同的是（  ）。

A．简单选择排序与堆排序
B．简单插入排序与希尔排序
C．冒泡排序与快速排序
D．希尔排序与堆排序

点击查看答案进入在线模考
单选题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（  ）。

A．120
B．60
C．30
D．15

点击查看答案进入在线模考

延伸阅读