采用败者树进行k路平衡归并的外排序算法中,总的关键字比较次数与k()。
无关
举一反三
- 归并排序算法中的合并操作是将2段有序序列通过不断比较两序列首...序列。那么k路归并排序算法的时间复杂度为
- 在最好的情况下,下列排序算法中_____排序算法所需比较关键字次数最少。 A: 冒泡 B: 归并 C: 快速 D: 直接插入
- 12、以下排序算法中,关键字的比较次数与元素初始序列无关的是( )。 A: 堆排序 B: 冒泡排序 C: 简单选择排序 D: 归并排序
- 下列内部排序算法中,其比较次数与序列初态无关的算法是( )。 A: 简单选择排序 B: 快速排序 C: 2-路归并排序 D: 直接插入排序
- 分别利用折半插入排序法和2-路归并排序法对含四个记录序列进行排序画出描述该排列过程的判定树,并比较他们所需进行的关键字间的比较次数的最大值。
内容
- 0
在最好情况下,下列排序算法中,排序所需比较关键字次数最少的是()。 A: 冒泡排序和插入排序 B: 归并排序和快速排序 C: 冒泡排序和归并排序 D: 插入排序和快速排序
- 1
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 冒泡排序
- 2
若用冒泡排序对关键字序列{18,16,14,12,10,8},进行从小到大的排序,所需进行的关键字比较总次数是( )。
- 3
将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需要进行的比较次数最少。 A: 直接插入 B: 归并 C: 堆 D: 快速
- 4
9. 若用冒泡排序对关键字序列{50,45,35,19,9,3}进行从小到大排序,所进行的关键字比较总次数是_______