单项选择题

设有两个长度分别为m、n的降序有序序列{a1,a2,„,am)、{b1,b2,„,bn),采用二路归并方法将它们合并成长度为m+12的降序有序序列,则归并过程中元素比较次数最少的条件一定是()

A.a1>b1
B.am>bn
C.a1<bn
D.am<b1

<上一题 目录 下一题>
热门 试题

单项选择题
满足最小堆定义的是()

A.{21,25,55,23,51,63}                  
B.{21,51,55,63,25,23} 
C.{21,63,55,25,51,23}                  
D.{21,51,23,63,55,25}

单项选择题
对关键字序列{eSC,tab,ah,con,brk,del}进行排序时,若关键字序列的变化情况如下;  ①esc,tab,ah,con,brk,del  ②ah,tab,eSC,con,brk,del  ③alt,brk,esc,con,tab,del  ④alt,brk,con,esc,tab,del  ah,brk,con,del,tab,esc  ⑥ah,brk,con,del,esc,tab。则所用的排序方法是()

A.直接插入排序        
B.直接选择排序       
C.堆排序             
D.冒泡排序

相关试题
  • 写出向存储结构为邻接矩阵的无向图G中插入...
  • 某电商有关手机的库存信息,按其价格从低到...
  • 若采用二路归并排序方法对关键字序列{25...
  • 设有一组关键字值序列{e,b,d,f,a,g,...
  • 先序遍历、中序遍历一个森林分别等同于先序...