设递增序列A为a1，a2，…，an，递增序列B为b1，b2，…，bm，且m>n，

最全题库2022-08-02 112

问题设递增序列A为a1，a2，…，an，递增序列B为b1，b2，…，bm，且m>n，则将这两个序列合并为一个长度为m+n的递增序列时，当（）时，归并过程中元素的比较次数最少。A.an >bmB.an ＜b1C.a1>b1D.a1＜bm

选项 A.an >bm
B.an ＜b1
C.a1>b1
D.a1＜bm

答案 B

解析当an＜b1时，合并过程中，由于序列A，B都是递增序列，所以其比较次数是最少的。

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

初级程序员

相关试题推荐

随机试题

最新回复(0)