[单选题]

待排序关键字序列为{49,38,65,97,13,76,27,49),对其进行Shell排序,取d=4,该趟排序后的结果为( )。

A.27,13,65,97,38,76,49,49

B.13,38,27,49,49,76,65,97

C.13,27,38,49,49,65,76,97

D.38,49,65,97,13,27,49,76

参考答案与解析:

相关试题

待排序关键字序列为{49,38,65,97,1 3,76,27,49),对其进行

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

  • 查看答案
  • 对序列{49,38,65,97,76,13,27,50}采用快速排序方法进行排序

    [单选题]对序列{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,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。

    [单选题]对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。A.49,76,65,1

  • 查看答案
  • 对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。

    [单选题]对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。A.49,76,65,1

  • 查看答案
  • 对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。

    [单选题]对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。A.49,76,65,1

  • 查看答案
  • 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟

    [单选题]对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为,第1趟:13,72,68,49,38,50,97,27:第2趟:13,27,68,49,38,50, 97,72;第3趟:13,27,38,49,68,50,97,72。该排序采用的方法是A.插入排序法B.选择排序法C.冒泡排序法D.快速排序法

  • 查看答案
  • 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟

    [单选题]对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。A.插入排序法B.选择排序法C.冒泡排序法D.快速排序法

  • 查看答案
  • 对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并

    [单选题]对初始序列{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

  • 查看答案
  • 在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,

    [单选题]在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。A.基数排序B.堆排序C.起泡排序D.选择排序

  • 查看答案
  • 利用起泡排序的方法对序列{38,19,65,13,97,49,41,95,1,7

    [单选题]利用起泡排序的方法对序列{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}

  • 查看答案
  • 待排序关键字序列为{49,38,65,97,13,76,27,49),对其进行Shell排序,取d=4,该趟排序后的结果为( )。