两个各有n个元素的有序列表并成一个有序表,其最少的比较次数是( )。
A: n
B: 2n-1
C: 2n
D: n-1
A: n
B: 2n-1
C: 2n
D: n-1
A
举一反三
内容
- 0
两个有序线性表分别具有n个元素与m个元素且n≤m，现将其归并成一个有序表，其最少的比较次数是
- 1
将两个各有n个元素的有序表归并成一个有序表,最少进行次比较.
- 2
两个有序线性表分别具有n个元素与m个元素且[tex=2.786x1.286]1JlVplw9xZ29TldZQ+1JAg==[/tex]，现将其归并成一个有序表，其最少的比较次数是 A: n B: m C: n-1 D: m+n
- 3
对n个元素的序列进行冒泡排序时，最少的比较次数是（ ） A: n B: n-1 C: n/2 D: n(n-1)/2
- 4
对n个元素的序列进行冒泡排序,最少的比较次数是()。 A: n/2 B: （n-1）/2 C: n-1 D: n