网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对序列{15,9,7,8,20,-1,4}用希尔排序方法排序,经过一趟后序列变成了{15,-1,4,8,20,9,7},则该次采用的增量是()
A.1
B.4
C.3
D.2
参考答案和解析
错误
更多 “对序列{15,9,7,8,20,-1,4}用希尔排序方法排序,经过一趟后序列变成了{15,-1,4,8,20,9,7},则该次采用的增量是()A.1B.4C.3D.2” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是()
A、选择排序B、希尔排序C、快速排序D、归并排序
考题
已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为( )。A.60,34,25,18,03,54,92,76,45,37,26,78B.18,25,03,26,34,37,54,60,45,76,78,92C.18,03,25,34,26,45,37,60,54,92,76,78D.以上都不正确
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下: 15,20,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则采取的排序方法是______。A.直接选择排序B.冒泡排序C.快速排序D.希尔排序
考题
对序列(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.选择排序
考题
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20, 15, 21, 25, 47, 27, 68, 35, 84 15, 20, 21, 25, 35, 27, 47, 68, 84 15, 20, 21, 25, 27, 35, 47, 68, 84 则所采用的排序方法是( )。A.选择排序B.希尔排序C.归并排序D.快速排序
考题
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2重,25,27,35,47,68,84则所采用的排序方法是( )。A.选择排序B.希尔排序C.归并排序D.快速排序
考题
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
考题
单选题对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15},则采用的是( )排序。A
选择B
快速C
希尔(d=3)D
冒泡
热门标签
最新试卷