更多"[单选题]对于序列(49，38，65，97，76，13，27，50)按"的相关试题:
[单选题]从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（ ）
A.冒泡排序
B.归并排序
C.插入排序
D.选择排序
[判断题]当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n)。（ ）
A.正确
B.错误
[单选题]排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
[单选题]对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
A.70，75，82，90，23，16，10，68
B.70，75，68，23，10，16，90，82
C.82，75，70，16，10，90，68，23
D.23，10，16，70，82，75，68，90
[单选题]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则 （ ） 保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
[单选题]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（63）保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
[单选题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（ ）。
A.插入排序
B.选择排序
C.快速排序
D.冒泡排序
[单选题]以下排序方法中，在初始序列已基本有序的情况下，排序效率最高的是()。
A.归并排序
B.直接插入排序
C.快速排序
D.堆排序
[单选题]用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（61）可以说明这个性质。
A.21 48 21*63 17
B.17 21 21*48 63
C.63 21 48 21*17
D.21*17 48 63 21
[单选题]用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。
A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法，简单选择排序不是
C.简单选择排序是稳定的排序方法，冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法
[单选题]设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.8
C.5
D.6
[单选题]用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。
A.94，32，40，90，80，46，21，69
B.32，40，21，46，69，94，90，80
C.21，32，46，40，80，69，90，94
D.90，69，80，46，21，32，94，40
[单选题]对下列关键字序列用快速排序法进行排序时，速度最快的是()。
A.{21，25，5，17，9，23，30}
B.{25，23，30，17，21，5，9}
C.{21，9，17，30，25，23，5}
D.{5，9，17，21，23，25，30}
[单选题]设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()
A.3，2，5，8，6
B.2，3，5，8，6
C.3，2，5，6，8
D.2，3，6，5，8
[单选题]根据枢轴元素(或基准元素)划分序列而进行排序的是( )。
A.快速排序
B.冒泡排序
C.简单选择排序
D.直接插入排序
[单选题]设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。
A.8
B.7
C.9
D.6
