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