更多"采用分治法进行排序的方法是( )"的相关试题:
[单项选择]在下列排序方法中不需要对排序码进行比较就能进行排序的是( )。
A. 基数排序
B. 快速排序
C. 直接插入排序
D. 堆排序
[单项选择]排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的力法,称为 ______。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较()次才能够找出该假币。
A. 3
B. 4
C. 5
D. 6
[单项选择]在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]下列数据结构中,能直接使用堆排序法进行排序的是
A. 完全二叉树
B. 线性链表
C. 带链的栈
D. 带链的队列
[单项选择]用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是______。
A. 单链表
B. 数组
C. 双向链表
D. 散列表
[单项选择]在下面的排序方法中,不需要通过比较关键字就能进行排序的是( )
A. 箱排序
B. 快速排序
C. 插入排序
D. 希尔排序
[单项选择]下列排序方法中,哪个是稳定的排序方法 ( )
A. 直接选择排序
B. 二分法插入排序
C. 希尔排序
D. 快速排序
[单项选择]以下关键码序列用快速排序法进行排序,速度最慢的是( )。
A. {23,27,7,19,11,25,32}
B. {23,11,19,32,27,25,7}
C. {7,11,19,23,25,27,32}
D. {27,25,32,19,23,7,11}
[单项选择]用直接插入排序方法对序列15,11,9,10,13进行排序,关键码比较次数是
A. 10
B. 8
C. 4
D. 9