两个有序线性表分别具有n个元素与m个元素且n≤m，现将其归并成一个有序表，其最少的比较次数是（ ）。
A: n
B: m
C: n − 1
D: m + n
A: n
B: m
C: n − 1
D: m + n
举一反三
- 两个有序线性表分别具有n个元素与m个元素且n≤m，现将其归并成一个有序表，其最少的比较次数是
- 两个有序线性表分别具有n个元素与m个元素且[tex=2.786x1.286]1JlVplw9xZ29TldZQ+1JAg==[/tex]，现将其归并成一个有序表，其最少的比较次数是 A: n B: m C: n-1 D: m+n
- 将两个各有n和m个元素的有序表(递增)归并成一个有序表,仍保持其递增有序,则最少的比较次数是()(其中,MIN表示求两个数的最小数)。 A: n B: m C: m+n-1 D: MIN(n,m)
- 已知m>;n，m个元素的有序数组与n个元素的有序数组做两路归并，其时间复杂度为________ A: O(m) B: O(n) C: O(m+n) D: O(m*n)
- 将两各有n个元素的有序表归并成一个有序表，其最少的比较次数是________。