网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对关键字序列 { 29,18,25,47,58,12,51,10 } 进行希尔排序,排序过程中关键字序列的变化如下: (1){ 12,18,10,29,47,58,51,25 } (2){ 12,18,10,29,25,58,51,47 } (3){ 10,12,18,25,29,47,58,51 } 则增量序列为()。
A.6,4,2
B.5,3,1
C.5,2,1
D.4,3,1
参考答案和解析
C
更多 “对关键字序列 { 29,18,25,47,58,12,51,10 } 进行希尔排序,排序过程中关键字序列的变化如下: (1){ 12,18,10,29,47,58,51,25 } (2){ 12,18,10,29,25,58,51,47 } (3){ 10,12,18,25,29,47,58,51 } 则增量序列为()。A.6,4,2B.5,3,1C.5,2,1D.4,3,1” 相关考题
考题
用某种排序方法对关键字序列(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、归并排序
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为49,27,13,50,76,38,65,97。此题为判断题(对,错)。
考题
用某种排序方法对关键字序列(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.快速排序
考题
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。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.快速排序
考题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(1)。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为(2)。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用(3)排序法。A.希尔排序B.起泡排序C.插入排序D.选择排序
考题
单选题设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()A
40,50,20,95B
15,40,60,20C
15,20,40,45D
45,40,15,20
考题
单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()A
希尔排序B
起泡排序C
插入排序D
选择排序
考题
单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(2)处应选择()A
希尔排序B
起泡排序C
插入排序D
选择排序
热门标签
最新试卷