两个递增序列A和B的长度分别为m和n(m
两个递增序列A和B的长度分别为m和n(m<n 且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。(2017年软件设计师)
A.
B.
C.
D.
参考答案: A
参考解析:若A的最大元素小于B的最小元素,则只需要比较m次,这时归并过程中元素的比较次数最少。
两个递增序列A和B的长度分别为m和n(m<n 且m与n接近),将二者归井为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。(2017年软件设计师)
A.
B.
C.
D.
参考答案: A
参考解析:若A的最大元素小于B的最小元素,则只需要比较m次,这时归并过程中元素的比较次数最少。