更多"若用冒泡排序对关键字序列18,16,14,12,10,8),进行从小到"的相关试题:
[单项选择]若用冒泡排序对关键字序列18,16,14,12,10,8,进行从小到大的排序,所需进行的关键字比较总次数是( )。
[单项选择]若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序,共要进行( )次比较。
A. 33
B. 45
C. 70
D. 91
[单项选择]对n个记录的序列进行快速排序,所需的辅助存储空间为( )。
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[单项选择]具有24个记录的序列,采用冒泡排序最少的比较次数是( )
A. 1
B. 23
C. 24
D. 529
[单项选择]具有12个记录的序列,采用冒泡排序最少的比较次数是( )
A. 1
B. 144
C. 11
D. 66
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 冒泡排序
[单项选择]最简单的交换排序方法是
A) 快速排序
B) 选择排序
C) 堆排序
D) 冒泡排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列的正确位置上,应采用( )
A. 归并排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列中的正确位置上,此方法称为______。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
A. 基数排序
B. 堆排序
C. 起泡排序
D. 选择排序
[单项选择]在未排序的序列中,依次取出元素,与已排序序列的元素比较后,放入已排序序列中的恰当位置这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
A. 5
B. 100
C. 10
D. 45