A-A+

设递增序列A为a1 a2 ? an 递增序列 B为b1 b2 ? bm 且m>n 则将这两 个序列合并为一个长度为m+

2020-10-12 15:20:41 IT认证 阅读

问题详情

设递增序列A为a1,a2,?,an,递增序列 B为b1,b2,?,bm,且m>n,则将这两

个序列合并为一个长度为m+n的递增序列时,当 (38) 时,归并过程中元素的比较次

数最少。

(38)

A. an >bm

B.an <b1

C.a1>b1

D.a1<bm

参考答案

考点: