2、设初始关键字序列为 { 86, 25, 66, 15, 47, 94, 31, 25, 50 }，采用增量为 5 的 shell 排序（按关键字非递减排列），第一趟排序的结果为（）。A．{ 94, 50, 86, 25, 47, 66, 31, 25, 15 }B．{ 50, 31, 94, 25, 15, 25, 86, 66, 47 }C．{ 86, 25, 25, 15, 47, 94, 31, 66, 50 }D．{ 15, 25, 66, 86, 47, 94, 31, 25, 50 }
2、设初始关键字序列为 { 86, 25, 66, 15, 47, 94, 31, 25, 50 }，采用增量为 5 的 shell 排序（按关键字非递减排列），第一趟排序的结果为（）。
A．{ 94, 50, 86, 25, 47, 66, 31, 25, 15 }
B．{ 50, 31, 94, 25, 15, 25, 86, 66, 47 }
C．{ 86, 25, 25, 15, 47, 94, 31, 66, 50 }
D．{ 15, 25, 66, 86, 47, 94, 31, 25, 50 }
参考答案和解析
希尔排序，增量3
相关考题：
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。 A、2，3，5，8，6B、3，2，5，8，6C、3，2，5，6，8D、2，3，6，5，8
用某种排序方法对关键字序列(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、归并排序
一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。 A.48，30，50，56，66，89，94，87，100B.30，50，48，56，66，89，94，100，87C.50，30，48，66，56，89，94，87，100D.50，30，48，56，66，89，94，87，100
已知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．以上都不正确
设有关键码序列（16，9，4，25，15，2，13，18，17，5，8,，24），要按关键码值递增的次序排序，采用初始增量为4的shell排序法，一趟扫描后的结果为（ ）。 A．（15，2，4，18，16，5，8，24，17，9，13，25） B．（2，9，4，25，15，16，13，18，17，5，8，24) C．（9，4，16，15，2，13，18，17，5，8，24， 25）D．（9，16，4，25，2，15，13，18，5，17，8，24）
设一组初始记录关键字序列为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．快速排序
用某种排序方法对关键字序列(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．快速排序
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()A.3，2，5，8，6B.2，3，5，8，6C.3，2，5，6，8D.2，3，6，5，8
一组记录的关键字序列为（56，30，89，66，48，50，94，87，100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。A、48，30，50，56，66，89，94，87，100B、30，50，48，56，66，89，94，100，87C、50，30，48，66，56，89，94，87，100D、50，30，48，56，66，89，94，87，100
设一组初始记录关键字序列为（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
设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）A、15，25，35，50，20，40，80，85，36，70B、15，25，35，50，80，20，85，40，70，36C、15，25，35，50，80，85，20，36，40，70D、15，25，35，50，80，20，36，40，70，85
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。A、31，29，37，47，70，85B、29，31，37，47，70，85C、31，29，37，70，47，85D、31，29，37，85，47，70
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
单选题已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。（）是希尔排序法（初始步长为4）一趟排序的结果。A27，34，11，25，45，43，87，66，67，78B87，78，45，66，67，43，11，25，27，34C11，43，34，25，45，66，27，67，87，78D11，43，34，45，25，66，87，67，27，78E 34，45，25，67，43，11，66，27，78，87F87，45，11，25，34，78，27，66，67，43G27，34，11，25，43，45，67，66，87，78H34，11，27，25，43，78，45，67，66，87
单选题设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。A2，3，5，8，6B3，2，5，8，6C3，2，5，6，8D2，3，6，5，8
单选题设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）A40，50，20，95B15，40，60，20C15，20，40，45D45，40，15，20
单选题一组记录的关键字序列为（56，30，89，66，48，50，94，87，100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。A48，30，50，56，66，89，94，87，100B30，50，48，56，66，89，94，100，87C50，30，48，66，56，89，94，87，100D50，30，48，56，66，89，94，87，100
单选题设一组初始记录关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）A15，25，35，50，20，40，80，85，36，70B15，25，35，50，80，20，85，40，70，36C15，25，35，50，80，85，20，36，40，70D15，25，35，50，80，20，36，40，70，85
单选题设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。A9B10C19D25