n个记录采用冒泡排序，最好情况下，所需关键字的比较次数是（）。A．nB．n-1C．n*(n-1)D．nlogn
n个记录采用冒泡排序，最好情况下，所需关键字的比较次数是（）。
A．n
B．n-1
C．n*(n-1)
D．nlogn
参考答案和解析
n-1
相关考题：
( 7 )冒泡排序在最坏情况下的比较次数是A )n(n＋1)／2 B ) nlog2 n C ) n(n－1)／2 D )n／2 （ 7 ）冒泡排序在最坏情况下的比较次数是A ）ｎ(n+1)/2B ） nlog2 nC ） n(n-1)/2D ）ｎ/2
冒泡排序在最坏情况下的比较次数是( )。 A.n(n＋1)／2B.nlog2nC.n(n－1)／2SXB 冒泡排序在最坏情况下的比较次数是（ ）。A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2
以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序
多选题关于冒泡排序的比较次数和排序趟数描述正确的是（）。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次，可完成排序，这是记录完全有序的情况CN个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D在一趟排序中若无记录交换，就会停止排序
判断题N个记录采用冒泡排序，最好情况比较N-1次。A对B错