中国大学MOOC: 对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为
n(n-1)/2
举一反三
内容
- 0
对n个记录的数组元素进行简单选择排序,所需进行的元素间的比较次数为 ( ) 。
- 1
对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。
- 2
对n个元素进行简单选择排序,关键字的比较次数总是n(n-1)/2次。( )
- 3
对n个元素进行简单选择排序,关键字的比较次数总是n(n-1)/2次。( )
- 4
对n个元素进行简单选择排序,关键字的比较次数总是n(n-1)/2次。( )