设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。此题为判断题(对，错)。

第1题：

设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（）

A．10，15，14，18，20，36，40，21

B．10，15，14，18，20，40，36，21

C．10，15，14，20，18，40，36，2l

D．15，10，14，18，20，36，40，21

第2题：

设一组初始记录关键字序列为（50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔 排序结束后前4条记录关键字为（）。

A．40，50，20，95

B．15，40，60，20

C．15，20，40，45

D．45，40，15，20

第3题：

5、设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（）

A．10，15，14，18，20，36，40，21

B．10，15，14，18，20，40，36，21

C．10，15，14，20，18，40，36，2l

D．15，10，14，18，20，36，40，21

第4题：

设一组初始记录关键字序列为（45，80，55，40，42，85)，则以第一个记录关键字45为基准 而得到一趟快速排序的结果是（）。

A．40，42，45，55，80，83

B．42，40，45，80，85，88

C．42，40，45，55，80，85

D．42，40，45，85，55，80

第5题：

设一组记录的关键字为{50,86,72,41,45,93,57,46}，按不减序排序。分别给出快速排序，二路归并排序和希尔排序（增量d1=3)的第一趟排序结果。