对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（)。

对n个具有不同排序码值的元素进行起泡排序，在（①)情况下排序码比较次数最小;在（②)情况下排序码比较次数最大。

A.n-1

B.n/2

C.n+1

D.n

A、n

B、n-1

C、O(n的平方)

D、O(n)

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。

A．冒泡排序

B．堆排序

C．直接插入排序

D．二路归并排序

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

在二路归并排序中，对n个元素进行归并的趟数为（)。