更多“需要对5个不同的数据进行排序,则至少需要比较 次;对5个数据进行排序,如果5个数据已经有序,但我们并不知道,最少比较 次可结束排序;”相关的问题
第1题
按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。
点击查看答案
第2题
【单选题】2. 对n个元素进行快速排序,如果初始数据已经有序,则时间复杂度为()。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
点击查看答案
第3题
当数据量特别大需借助外部存储器对数据进行排序,则这种排序称为 。
点击查看答案
第4题
有下列一组数据,现利用选择排序(边比较边交换)算法对其进行从小到大排序,在排序的过程中需要()次交换。 3 5 8 2
点击查看答案
第5题
用插入排序法对n个数据进行排序,如果n个数据完全是逆序的,则完成排序需要移动()个元素。
A.n*(n-1)/2
B.n*(n-1)
C.n/2
D.2*n
点击查看答案
第7题
对n个数据进行简单选择排序需要进行的比较次数,下面说法正确的是()。
A.与初始状态下待排序的数据序列的排列情况无关
B.与初始状态下待排序的数据序列的排列情况有关
C.与待排序的数据的个数n无关
D.与最终结果需要的是正序还是逆序排列有关
点击查看答案
第9题
冒泡排序与快排序都通过数据比较与交换进行排序
点击查看答案