排序概念与插入类排序

2-1

     解析 : 注意是"可能的", 有两个相同的数，则移动次数为为44。

2-1

对一组包含10个元素的非递减有序序列，采用直接插入排序排成非递增序列，其可能的比较次数和移动次数分别是： (2分)

1. 100, 100
2. 100, 54
3. 54, 63
4. 45, 44

作者: DS课程组

单位: 浙江大学

2-2

设有1000个元素的有序序列，如果用二分插入排序再插入一个元素，则最大比较次数是：(2分)

1. 1000
2. 999
3. 500
4. 10

作者: 陈越

单位: 浙江大学

2-3

对于序列{ 49，38，65，97，76，13，27，50 }，按由小到大进行排序，下面哪一个是初始步长为4的希尔排序法第一趟的结果？ (2分)

1. 13,27,38,49,50,65,76,97
2. 49,13,27,50,76,38,65,97
3. 49,76,65,13,27,50,97,38
4. 97,76,65,50,49,38,27,13

作者: DS课程组

单位: 浙江大学

2-4

给定初始待排序列{ 15，9，7，8，20，-1，4 }。如果希尔排序第一趟结束后得到序列为{ 15，-1，4，8，20，9，7 }，则该趟增量为： (2分)

1. 1
2. 2
3. 4
4. 3

作者: DS课程组

单位: 浙江大学

单选题

1 2 3 4

程序填空题

1

编程题