更多"对序列(7,19,24,13,31,8,82,18,44,63,5,2"的相关试题:
[单项选择]对序列(7,19,24,13,31,8,82,18,44,63,5,29)进行一趟排序后得到的结果如下:(7,18,24, 13,5,8,82,19,44,63,31,29),则可以认为使用的排序方法是______。
A. 希尔排序
B. 插入排序
C. 快速排序
D. 选择排序
[单项选择]下列序列中,()是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。
A. [da,ax,eb,de,bb]ff[ha,gc]
B. [cd,eb,ax,da]ff[ha,gc,bb]
C. [gc,ax,eb,cd,bb]ff[da,ha]
D. [ax,bb,cd,da]ff[eb,gc,ha]
[单项选择]对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。
A. 70,75,82,90,23,16,10,68
B. 70,75,65,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90
[单项选择]对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的序列是
A. 70,75,68,23,10,16,90,82
B. 82,75,70,16,10,90,68,23
C. 70,75,82,90,23,16,10,68
D. 23,10,16,70,82,75,68,90
[单项选择]对序列15,9,7,8,20,-1,4进行排序,进行一趟后数据的排列变为4,9,-1,8,20,7,15;则采用的是______排序。
A. 选择
B. 快速
C. 希尔
D. 冒泡
[单项选择]利用起泡排序的方法对序列38,19,65,13,97,49,41,95,1,73引进行排序,第一趟起泡后的顺序应为
A. 19,38,13,65,49,41,95,1,73,97
B. 19,13,38,49,41,65,1,73,95,97
C. 13,19,38,41,49,1,65,73,95,97
D. 13,19,38,41,1,49,65,73,95,97
[单项选择]对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为( )
A. (19,23,56,34,78,67,88,92)
B. (23,56,78,66,88,92,19,34)
C. (19,23,34,56,67,78,88,92)
D. (19,23,67,56,34,78,92,88)
[单项选择]对一棵排序二叉树进行( )时,可以得到有序序列。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[单项选择]将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优二叉树
[单项选择]在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 ( )
A. i
B. i+1
C. n-i
D. n-i+1