给定初始待排序列{ 15，9，7，8，20，-1，4 }。如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，则该趟增量为：（）
A、1
B、2
C、3
D、4
发布时间：2024-12-19 15:12:34
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：4
相关试题
- 1.给定初始待排序列{ 15，9，7，8，20，-1，4 }。如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，则该趟增量为：（）
- 2.对于序列{ 49，38，65，97，76，13，27，50 }，按由小到大进行排序，下面哪一个是初始步长为4的希尔排序法第一趟的结果？
- 3.对初始数据序列{ 8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6 }进行希尔排序。
- 4.对关键字序列（21,19,37,5,2），经冒泡排序法由小到大排序，第一趟后所得结果为（ ）。
- 5.设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
- 6.对一组数据{ 2，12，16，88，5，10 }进行排序，若前三趟排序结果如下： 第一趟排序结果：2，12，16，5，10，88 第二趟排序结果：2，12，5，10，16，88 第三趟排序结果：2，5，
- 7.设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )A、40,50,20,95B、15,40,60,20C、15,20,40,45D
- 8.起泡排序的排序趟数与参加排序的序列原始状态有关。
- 9.采用初始增量为4的希尔排序法对关键字序列{15，10，4，26，14，2，13，19，17，5， 9，23}，按照关键字值递增的次序排序，一趟扫描后的结果为 （ ）
- 10.数据序列{ 3，2，4，9，8，11，6，20 }只能是下列哪种排序算法的两趟排序结果？（）
