此题为判断题(对,错)。
第1题:
对n个数据进行简单选择排序过程中,共需要进行的比较次数是()。
A.n(n-1)/2
B.2n
C.n
D.n/2
第2题:
有下列一组数据(3 5 8 2),现利用选择排序(边比较边交换)算法对其进行从小到大排序,第二轮排序(i=1)结束之后数组中的值为()。
A.2 3 8 5
B.3 5 8 2
C.2 5 8 3
D.2 3 5 8
第3题:
10、简单选择排序过程中需要进行的比较次数,下面说法正确的是()。
A.与初始状态下待排序的数据序列的排列情况无关
B.与初始状态下待排序的数据序列的排列情况有关
C.与待排序的数据的个数无关
D.与最终结果需要的是正序还是逆序排列有关
第4题:
有下列一组数据,现利用选择排序(边比较边交换)算法对其进行从小到大排序,在排序的过程中需要()次交换。 3 5 8 2
A.3
B.2
C.4
D.5
第5题:
7、有下列一组数据,现利用选择排序(边比较边交换)算法对其进行从小到大排序,在排序的过程中需要()次交换。 3 5 8 2
A.3
B.2
C.4
D.5