• 2022-06-04
    中国大学MOOC: 将两个长度为m的有序序列归并成一个有序序列,进行元素关键字的比较次数最少为__________。
  • m

    内容

    • 0

      将两各有n个元素的有序表归并成一个有序表,其最少的比较次数是________。

    • 1

      两个有序线性表分别具有n个元素与m个元素且n≤m,现将其归并成一个有序表,其最少的比较次数是

    • 2

      将两个各有n个元素的有序表归并成一个有序表,最少进行次比较.

    • 3

      将两个各有n个元素的有序线性表合并成一个有序线性表,元素比较次数最少为()。 A: n-1 B: n C: 2n-1 D: 2n

    • 4

      将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。