更多“快速排序方法是目前最快的排序方法,但是在()情况下最不利于发…”相关的问题
第1题
快速排序最易发挥其长处的情况是__________。
A.被排序的数据中含有多个相同的关键码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
点击查看答案
第2题
当待排序序列基本有序时,以下排序方法中,()最不利于其优势的发挥。
点击查看答案
第3题
数据序列{5,2,4,1,8,6, 7,3 }是某排序方法第一趟排序后的结果,该排序算法可能是 。
A.快速排序
B.起泡排序
C.堆排序
D.直接插入排序
点击查看答案
第4题
()快速排序在所有排序方法中最快,而且所需附加空间也最少。
点击查看答案
第5题
在希尔排序、归并排序、快速排序和堆排序中,最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是__________排序。
点击查看答案
第6题
设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()
A.快速排序
B.直接插入排序
C.冒泡排序
D.希尔排序
点击查看答案
第7题
数据序列(3,2,4,9,8,11,6,20)只能是下列哪种排序算法的两趟排序结果
点击查看答案
第8题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
点击查看答案
第9题
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用()方法可以达到此目的。
点击查看答案
第10题
采用排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法是()
A.直接插入和快速排序
B.冒泡和快速排序
C.直接选择和直接插入
D.直接选择和堆排序
点击查看答案