更多"[单选题]某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如"的相关试题:
[单选题]某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用( )排序算法最好,时间复杂度为(请作答此空)。
A.O(n)
B.O(nlgn)
C.O(n^2)
D.O(n^2lgn)
[单选题]排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
[单选题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为( )。
A.插入排序
B.选择排序
C.快速排序
D.冒泡排序
[单选题]对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则 ( ) 保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
[单选题]对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则(63)保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
[单选题]从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为( )
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
[单选题]用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,(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.{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}
[单选题] 在对Excel 2003电子表格中的数据进行排序时,选择"数据"菜单下的"排序"命令打开"排序"对话框后,应首先考虑选择的关键字是______。
A. 次要关键字
B. 第三关键字
C. 任意一个关键字
D. 主要关键字