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