【Test-10-1-10】将两个各有m个元素的有序序列归并成一个有序序列，关键字比较次数最少为（ ）。
A: A．m-1
B: B．m
C: C．2m-1
D: D．2m
A: A．m-1
B: B．m
C: C．2m-1
D: D．2m
举一反三
- 中国大学MOOC: 【Test-10-1-10】将两个各有m个元素的有序序列归并成一个有序序列，关键字比较次数最少为（ ）。
- 将两个各有m个元素的有序序列归并成一个有序序列，关键字比较次数最少为（ ）。 A: m-1 B: 2m-1 C: m D: 2m
- 将两个长度为m的有序序列归并成一个有序序列，进行元素关键字的比较次数最少为__________。 A: m-1 B: m C: 2m-1 D: 2m
- 将两个长度为m的有序序列归并成一个有序序列，进行元素关键字的比较次数最少为__________。 A: m-1 B: m C: 2m-1 D: 2m
- 两个有序线性表分别具有n个元素与m个元素且n≤m，现将其归并成一个有序表，其最少的比较次数是（ ）。 A: n B: m C: n − 1 D: m + n