将两个各有n个元素的有序表归并成一个有序表 在最坏的情况下 其比较次数是____。
已帮助 人
回答
共1条回复-
A ，B注意到当一个表中最小元素比另一个表中最大元素还大的时候，比较的次数是最少的，仅比较N次；而当两个表中元素依次间隔地比较时，即a1＜b1＜a2＜b2＜……＜an＜bn时，比较的次数是最多的，为2N—1次。