当待排序序列基本有序时,以下排序方法中,()最不利于其优势的发挥。A.直接选择B.快速C.冒泡D.直接插入
当待排序序列基本有序时,以下排序方法中,()最不利于其优势的发挥。
A.直接选择
B.快速
C.冒泡
D.直接插入
参考答案和解析
快速排序
相关考题:
下列叙述中正确的是( )。A.堆排序是一种稳定的内部排序方法B.在排序过程中,若出现元素向逆序向移动的现象,那么这样的排序是不稳定的C.折半插入排序是一种稳定的内部排序方法D.待排序列基本有序时选用快速排序,能够最好地发挥这种排序方法的优势
排序的方法有很多种,()法从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置上。()法从未排序序列中挑选元素,并将其依次放入已排序序列的一端。交换排序是对序列中元素进行一系列比较,当被比较的两元素为逆序时,进行交换;()和()是基于这类方法的两种排序方法,而()是比()效率更高的方法;()法是基于选择排序的一种方法,是完全二叉树结构的一个重要应用。
填空题排序方法有许多种,()法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;()法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;()和()是基于这类方法的两种排序方法, 而()是比()效率更高的方法;()法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。
填空题当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。