两个有序线性表分别具有n个元素与m个元素且n≤m,现将其归并成一个有序表,其最少的比较次数是
举一反三
- 两个有序线性表分别具有n个元素与m个元素且n≤m,现将其归并成一个有序表,其最少的比较次数是( )。 A: n B: m C: n − 1 D: m + n
- 两个有序线性表分别具有n个元素与m个元素且[tex=2.786x1.286]1JlVplw9xZ29TldZQ+1JAg==[/tex],现将其归并成一个有序表,其最少的比较次数是 A: n B: m C: n-1 D: m+n
- 将两各有n个元素的有序表归并成一个有序表,其最少的比较次数是________。
- 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
- 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是( )