更多“对由n个记录所组成的表按关键码排序时,二路归并排序的平均比较次数分别是:().”相关的问题
第1题
用简单选择排序方法对 n 个元素进行排序时,最坏情况下,比较的次数与移动次数分别是_____。
A.O(n)和 O(log n)
B.O(logn)和 O(n^2)
C.O(n^2)和 O(n^2)
D.O(nlogn)和 O(n)
点击查看答案
第2题
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置。这是哪种排序方法的基本思想?
A.归并排序
B.直接插入排序
C.快速排序
D.冒泡排序
点击查看答案
第3题
在二路归并排序过程中,n个关键字需要执行()趟二路归并。
A.O(n)
B.O(logn)
C.O(nlogn)
D.O(n^2)
点击查看答案
第4题
下列内部排序算法中:其比较次数与序列初态无关的算法是()。
A.快速排序
B.直接插入排序
C.二路归并排序
D.简单选择排序
点击查看答案
第5题
对N个元素序列进行冒泡排序时,最小的比较次数是 。
点击查看答案
第6题
已知待排序列{8,4,5,6,2,1,7,3},利用二路归并排序进行按小到大排序,第一趟排序的结果?()
A.4,8,5,6,1,2,3,7
B.4,5,6,8,1,2,3,7
C.1,2,3,4,5,6,7,8
D.1,4,5,6,8,2,3,7
点击查看答案
第7题
在直接插入排序、希尔排序、简单选择排序、快速排序、堆排序和归并排序中,平均比较次数最少的排序方法是
点击查看答案
第8题
对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关。
点击查看答案
第9题
对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关。
点击查看答案
第10题
用某种排序方法对关键字序列(20,84,41,37,15,29,68,35,25)进行排序时,序列的变化情况如下: 15,29,41,35,20,84,68,37,25 则所采用的排序方法是()
A.直接插入排序
B.希尔排序
C.基数排序
D.归并排序
点击查看答案