对n个记录的数组元素进行简单选择排序，所需进行的元素间的比较次数为 （) 。A．nB．n+1C．n(n-1)/2D．n^2
对n个记录的数组元素进行简单选择排序，所需进行的元素间的比较次数为 （) 。
A．n
B．n+1
C．n(n-1)/2
D．n^2
参考答案和解析
n(n-1)/2
相关考题：
对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少
以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。A．从大到小排列好的B．从小到大排列好的C．元素无序D．元素基本有序
填空题对n个元素进行冒泡排序时，最少的比较次数是（）