单选题
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
无
A、
N,2N-1
B、
N-l,2N
C、
N,2N
D、
N-l,2N-1
【正确答案】
A
【答案解析】
对于此题而言最少的比较次数是,其中一个有序表的最后一个数小于另一表的的第一个数,那么直接合并即可。当一个表递增一个表递减且递减表时,需要比较ZN-1次。
提交答案
关闭