早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 13 与对下列关键字序列 相关的结果,耗时18 ms rss sitemap
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A.3B.4C.5D.6
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5)
用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)
对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快? ( )A.24,27,3,17,9,19,30B.3,9,17,24,19,27,30C.27,19,30,17,24,3,9D.24,9,17,30,27,19,3
用某种排序方法对关键字序列(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, 21, 25, 27, 3
对以下关键字序列用快速排序方法排序速度最慢的是( )。A.{15,21,5,12,9,20,31}B.{5,9,12,15,20,21,31)C.{15,9,12,31,21,20,5}D.{21,20,31,12,15,5,9)
1 2 >