对n条记录进行冒泡排序,需要比较的次数为()。
A: n-1
B: n(n-1)/2
C: n(n-1)/4
D: 不确定
A: n-1
B: n(n-1)/2
C: n(n-1)/4
D: 不确定
B
举一反三
- 当n条记录已按关键字反序时，用冒泡排序进行排序，需要交换记录的次数为（ ）。 A: 0 B: n(n-1)/2 C: n(n-1)/4 D: 不确定
- 当n条记录已按关键字正序时，用冒泡排序进行排序，需要交换记录的次数为（ ）。 A: 0 B: n(n-1)/2 C: n(n-1)/4 D: 不确定
- 对n个元素的序列进行冒泡排序,最少的比较次数是()。 A: n/2 B: （n-1）/2 C: n-1 D: n
- 对n个元素进行冒泡排序，至少需要（ ）趟完成。 A: 1 B: n C: n-1 D: n/2
- 对具有n个元素的任意序列采用冒泡排序法进行排序，排序趟数为（）。 A: n-1 B: n C: [1,n] D: [1,n-1]
内容
- 0
n个记录采用冒泡排序，最好情况下，所需关键字的比较次数是（ ）。? n-1|n|nlogn|n*(n-1)
- 1
对n个不同的关键字进行冒泡排序,最坏情况下,元素的比较次数为________。 A: n（n-1）/2 B: n+1 C: n D: n-1
- 2
N个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。 A: N-2 B: N-1 C: N*（N-1）/2 D: N*（N+1）/2
- 3
利用冒泡排序法对n个数进行排序时，总共需要交换的次数为 A: n次 B: n-1次 C: 不确定 D: n(n-1)/2次
- 4
n个元素排序，选择排序法共做________次值的大小比较 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)