数据结构作业22—排序概念与插入类排序（选择题）

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

• A.100, 100
• B.100, 54
• C.54, 63
• D.45, 44

作者: DS课程组
单位: 浙江大学

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

• A.1000
• B.999
• C.500
• D.10

作者: 陈越
单位: 浙江大学

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

• A.13,27,38,49,50,65,76,97
• B.49,13,27,50,76,38,65,97
• C.49,76,65,13,27,50,97,38
• D.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分)

• A.1
• B.2
• C.3
• D.4

作者: DS课程组
单位: 浙江大学

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

• A.7
• B.10
• C.25
• D.50

作者: DS课程组
单位: 浙江大学

2-6对初始数据序列{ 8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6 }进行希尔排序。若第一趟排序结果为（ 1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8 ），第二趟排序结果为（ 1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9 ），则两趟排序采用的增量（间隔）依次是： (2分)

• A.3, 1
• B.3, 2
• C.5, 2
• D.5, 3

作者: 考研真题
单位: 浙江大学