用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。A.O(nlog2n)B.O(n2)C.O(l
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。
A.21,25,5,17,9,23,30
B.5,9,17,21,23,25,30
C.25,23,30,17,21,5,9
D.21,9,17,30,25,23,5
对下列关键字序列用快速排序法进行排序时,速度最快的是 ______。
A.{21、25、5、17、9、23、30}
B.{25、23、30、17、21、5、9}
C.{21、9、17、30、25、23、5}
D.{5、9、17、21、23、25、30}
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2重,25,27,35,47,68,84则所采用的排序方法是()。
A.选择排序
B.希尔排序
C.归并排序
D.快速排序
A.简单选择排序
B.直接插入排序
C.2-路归并排序
D.快速排序
用快速排序法对下列关键字序列进行降序排序,速度最慢的是
A.{ 7, 11,19,23,25,27,32 }
B.{ 27,25,32,19,23,7, 11 }
C.{ 3, 11,19,32,27,25,7 }
D.{ 123,27,7,19,11,25,32 }
Shell排序、快速排序、堆排序的稳定性如何?(31)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。
对于多关键字而言,(34)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(35)。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
Shell排序、快速排序、堆排序的稳定性如何?(23)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。
对于多关键字而言,(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
A.Shell排序是稳定的
B.快速排序是稳定的
C.堆排序是稳定的
D.都不稳定
对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______
A.O(1)
B.O(logn)
C.O(n)
D.O(nlogn)
以下关键字序列用快速排序法进行排序,速度最慢的是______。
A.{23,27,7,19,11,25,32}
B.{23,11,19,32,27,35,7}
C.{7,11,19,23,25,27,32}
D.{27,25,32,19,23,7,11}
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!