将两个各有n个元素的有序表归并成一个有序表,最少进行次比较.
n
举一反三
内容
- 0
将两个各有n和m个元素的有序表(递增)归并成一个有序表,仍保持其递增有序,则最少的比较次数是 ( )(其中,MIN表示求两个数的最小数)。
- 1
两个有序线性表分别具有n个元素与m个元素且n≤m，现将其归并成一个有序表，其最少的比较次数是
- 2
将两个各有n个元素的有序线性表合并成一个有序线性表,元素比较次数最少为()。 A: n-1 B: n C: 2n-1 D: 2n
- 3
将两个各有n和m个元素的有序表(递增)归并成一个有序表,仍保持其递增有序,则最少的比较次数是()(其中,MIN表示求两个数的最小数)。 A: n B: m C: m+n-1 D: MIN(n,m)
- 4
中国大学MOOC: 【Test-10-1-10】将两个各有m个元素的有序序列归并成一个有序序列，关键字比较次数最少为（ ）。