网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对有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]进行简单选择排序,所需进行的关键字间的比较次数为_______。