两个递增序列 A 和 B 的长度分别为 m 和 n(m

2023-09-01

A.a1B.b1C.a1D.b1

参考答案:A

两个递增序列A、B进行归并时,从序列的第一个元素开始,分别从这两个序列中取一个元素并进行比较,将较小者输出,然后从较小者所在序列取下一个元素再进行比较,循环往复,直到某个序列的全部元素已经输出,再将另一个序列的剩余元素依次输出即可。
若am<b1 ,则需要依次比较 a1与b1,a2与b1,a3与b1,am-1与b1,am与b1共需要m次比较,这是归并时比较次数最少的情况。

相关推荐