对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。

对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。


相关考题:

对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2

对有n个记录的表作直接插入排序,在最坏的情况下,需比较关键字(不含与哨兵的比较)的次数为n(n-1)/2。

对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较()次关键字。A.n-1B.nC.n+1D.n(n-1)

对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。

对有n个记录的表作直接插入排序,在最坏的情况下,需比较关键字的次数为n(n-1)/2。

对n个记录的数组元素进行简单选择排序,所需进行的元素间的比较次数为 () 。A.nB.n+1C.n(n-1)/2D.n^2

87、对n个记录的数组元素进行简单选择排序,所需进行的元素间的比较次数为 () 。A.nB.n+1C.n(n-1)/2D.n^2

29、对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。

对包含10个记录的表r[1..10]进行简单选择排序,所需进行的关键字间的比较次数为_______。