网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对关键字序列 { 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.选择排序

考题 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3 B.8 C.5 D.6

考题 设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

考题 待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列为()。

考题 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

考题 设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A、3B、4C、5D、8

考题 当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A、起泡排序B、快速排序C、直接插入排序D、简单选择排序

考题 对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。

考题 按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

考题 按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

考题 单选题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A 起泡排序B 快速排序C 直接插入排序D 简单选择排序

考题 单选题用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是()A 2B 3C 4D 5

考题 单选题对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是()A 1B 4C 3D 2

考题 单选题设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A 3B 4C 5D 8

考题 填空题按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

考题 问答题设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

考题 单选题设一组初始记录关键字序列为(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 选择排序

考题 问答题有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

考题 单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(2)处应选择()A 希尔排序B 起泡排序C 插入排序D 选择排序