题目内容

下述几种排序方法中,平均复杂度为O(n2),且是不稳定的是( )。

A. 冒泡排序
B. 直接插入排序
C. 简单选择排序
D. 以上都不对

查看答案
更多问题

大多数内排序算法都有两个基本的操作:( ① )和( ② )。

对含有n个元素的数序进行直接插入排序,在最好情况下移动元素的个数是( ① ),关键字比较的次数是( ② )。

对数据序列(5,1,7,9,8,6,3,4,2,10)采用冒泡排序方法进行递增排序,每趟通过交换归位关键字最小的元素,经过三趟后的排序结果是( )。

在直接插入和简单选择排序中,若初始数据基本正序,则选用( ① ),若初始数据基本反序,则选用( ② )。

答案查题题库