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