对以下序列{22,86，49，12，30，65，35，18}进行排序，排序过程如下（ ）。

1.{22，86，49，12，30，65，35，18}

2.{18，12，22，49，30，65，35，86}

3.{12，18，22，35，30，49，65，86，

4.{l2，18，22，30，35，49，65，86}

则可以认为使用了（ ）方法。

A．)选择排序

B．)冒泡排序

C．)快速排序

D．)插入排序

[单选题]对以下序列｛22, 86, 49，12，30, 65, 35，18｝进行排序，排序过程如下： 1．｛22，86，49，12，30，65，35，18｝ 2．｛18，12，22，49，30，65，35，86｝ 3．｛12，18，22，35，30，49，65，86｝ 4．｛12，18，22，30，35，49，65，86｝ 则可以认为使用了（ ）方法。A．选择排序B．冒泡排序C．快速排序D．插入排序

[单选题]对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。A . 选择排序B . 冒泡排序C . 快速排序D . 插入排序

[单选题]对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。A．13，27，38，49，76，97，65，50B．27，38，13，49，76，97，65，50C．27，38，13，49，50，76，65，97D．27，13，38，49，76，97，65，50

[单选题]待排序关键字序列为{49，38，65，97，13，76，27，49），对其进行Shell排序，取d=4，该趟排序后的结果为（　）。A.27，13，65

[单选题]待排序关键字序列为{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．

[试题]对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为 （ ） 。

[单选题]对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。A．49，43，65，76，87，15，27B．43，49，65，87，15，76，27C．43，49，65，87，15，27，76D．15，27，43，49，65，76，87

[单选题]利用起泡排序的方法对序列{38，19，65，13，97，49，41，95，1，73}引进行排序，第一趟起泡后的顺序应为A．{19，38，13，65，49，41，95，1，73，97}B．{19，13，38，49，41，65，1，73，95，97}C．{13，19，38，41，49，1，65，73，95，97}D．{13，19，38，41，1，49，65，73，95，97}

[问答题] 设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

[单选题]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A . 直接插入排序和简单选择排序都可以B . 直接插入排序和简单选择排序都不能C . 只有直接插入排序可以D . 只有简单选择排序可以