更多"用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是("的相关试题:
[单项选择]用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ________。
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
[单项选择]用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是______。
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
[单项选择]用直接插入排序方法对序列15，11，9，10，13进行排序，关键码比较次数是
A. 10
B. 8
C. 4
D. 9
[单项选择]对以下4个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（）
A. 89，27，35，78，41，15
B. 27，35，41，16，89，70
C. 15，27，46，40，64，85
D. 90，80，45，38，30，25
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 冒泡排序
[单项选择]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )
[单项选择]在排序方法中，将整个无序序列分割成若干小的子序列并分别进行排序的方法，称为
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。
A. 基数排序
B. 堆排序
C. 起泡排序
D. 选择排序
[单项选择]起泡排序法的排序趟数是一个区间范围[1，n－1]，当参加排序的序列( )时，要进行n－1趟排序。
A. 按照值的大小从小到大排序
B. 按照值的大小从大到小排序
C. 最小的元素处在序列的最后
D. 中元素的排列词序任意
[单项选择]用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。
A. 单链表
B. 数组
C. 双向链表
D. 散列表
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列的正确位置上，应采用( )
A. 归并排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)
