待排序关键字序列为{49，38，65，97，1 3，76，27，49)，对其进行Shell排序，取d=4，该趟排序后的结果为______。A．27，13，65，97，38，76，49，49B．13，38，27，49，49，76，65，97C．13，27，38，49，49，65，76，97D．38，49，65，97，13，27，49，76A．B．C．D．

第1题：

采用某种排序算法对序列（4,7,5,3,2,9)进行排序，对其进行第二趟排序后得到的序列为（2,3,4,5,7,9)，则该算法最可能是______。

A．冒泡排序

B．堆排序

C．合并排序

D．快速排序

第2题：

2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序（注意：不要写错关键字造成扣分）： （1) 请用直接插入排序算法进行排序，写出第一趟排序结果：____________。 （2) 请用冒泡排序算法进行排序，写出第一趟排序结果：____________。 （3) 请用两路合并排序算法进行排序，写出第一趟排序结果：____________。 （4) 请用快速排序算法进行排序，写出第一趟排序结果：____________。

第3题：

2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33}，请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。 （1）堆排序； （2）冒泡排序；

第4题：

15、对序列（48、23、67、25、13、89、36、96）进行shell排序时，d=4排序结果为 ‍‍ 。

第5题：

已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7}，回答下列问题： （1）采用直接插入排序算法，写出6插入后的排序结果 （2）用Shell插入排序法进行排序，当采用的步长（增量）是3，通过这一趟排序后所形成的序列结果。 （3）写出采用冒泡法排升序的前三趟结果 （4）以第一元素为枢轴（支点）进行快速排升序，请给出第一趟排序（一次分割）后的结果。 （5）写出采用简单选择法排升序的前三趟的结果 （6）采用堆排序方法排升序，给出初始堆的序列结果