更多"对序列(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]
[单项选择]下列序列中,()是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。
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
[单项选择]对序列15,9,7,8,20,-1,4进行排序,进行一趟后数据的排列变为4,9,-1,8,20,7,15);则采用的是( )排序。
A. 选择
B. 快速
C. 希尔
D. 冒泡
[单项选择]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。
A. 基数排序
B. 堆排序
C. 起泡排序
D. 选择排序
[填空题]给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
[单项选择]对搜索二叉树进行 (26) ,得到的结点序列是升序序列。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[单项选择]对数据元素的关键字序列(23,81,36,29,10,17,89)进行排序,第一趟排序结束时结果为(10,81,36,29,23,17,89),则该排序采用的方法是()排序法。
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
[单项选择]下列序列中,执行第一趟快速排序的结果是______。
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]
[单项选择]对序列15,9,7,8,20,-1,4,用希尔排序方法排序,经一趟后序列变为15,-1,4,8,20,9,7则该次采用的增量是( )。
A. 1
B. 4
C. 3
D. 2
[单项选择]假定一个初始堆为(1,5,3,9,12,7,15,10),则进行第一趟堆排序后得到的结果为( )。
A. 3,5,7,9,12,10,15,1
B. 3,5,9,7,12,10,1 5,1
C. 3,7,5,9,12,10,15,1
D. 3,5,7,12,9,10,15,1