将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最

练习题库2022-08-02 42

问题将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。A.N，2N-1B.N-l，2NC.N，2ND.N-l，2N-1

选项 A.N，2N-1
B.N-l，2N
C.N，2N
D.N-l，2N-1

答案 A

解析对于此题而言最少的比较次数是，其中一个有序表的最后一个数小于另一表的的第一个数，那么直接合并即可。当一个表递增一个表递减且递减表时，需要比较ZN-1次。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555015.html

计算机电网

相关试题推荐

随机试题

最新回复(0)