网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对n个记录的数组元素进行简单选择排序,所需进行的元素间的比较次数为 () 。
A.n
B.n+1
C.n(n-1)/2
D.n^2
参考答案和解析
n(n-1)/2
更多 “对n个记录的数组元素进行简单选择排序,所需进行的元素间的比较次数为 () 。A.nB.n+1C.n(n-1)/2D.n^2” 相关考题
考题
对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少
考题
以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
考题
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。A.从大到小排列好的B.从小到大排列好的C.元素无序D.元素基本有序
考题
填空题对n个元素进行冒泡排序时,最少的比较次数是()
热门标签
最新试卷