单选题 将两个各有m个元素的有序序列归并成一个有序序列,排序码比较次数最少为______。
  • A.m-1
  • B.m
  • C.2m-1
  • D.2m
【正确答案】 B
【答案解析】[解析] 当前一个有序序列的所有元素的排序码值都小于后一个有序序列时,只需要比较m次即可。