更多"用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是_"的相关试题:
[单项选择]用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是______。
A. 单链表
B. 数组
C. 双向链表
D. 散列表
[单项选择]用二分法进行插入排序,记录移动个数为
A. O(nlog2
B. O(n2)
C. O(log2
D. O(
[单项选择]在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较,将其放入已排序序列中的正确位置上,此方法称为______。
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