[主观题]

在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序时,假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数,则第二趟排序结束后,前四条记录为()。

参考答案与解析:

相关试题

在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入

[主观题]在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较(4)次。

  • 查看答案
  • 对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始

    [主观题]对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始化堆后,最后4个记录为 ()

  • 查看答案
  • 一组记录的排序码为(25,48,16,35,79,82,23,40,36,72)

    [单选题]一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),按归并排序方法对该序列进行两趟归并后的结果为______。A.16,25,35,48,23,40,79,82,36,72B.16,25,35,48,79,82,23,36,40,72C.16,25,48,35,79,82,23,36,40,72D.16,25,35,48,79,23,36,40,72,82

  • 查看答案
  • 一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,

    [单选题]一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。A.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38,46,56,79,84D.40,38,46,84,56,79

  • 查看答案
  • 若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法

    [单选题]若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()A.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38,46,56,79,84D.40,38,46,84,56,79

  • 查看答案
  • 若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。

    [单选题]若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。A.79,46,56,38,40,84B.84,79

  • 查看答案
  • 对一组记录的关键码为(46,79,56,38,40,84),如果采用堆排序方法,

    [试题]对一组记录的关键码为(46,79,56,38,40,84),如果采用堆排序方法,则建立的初始堆是?A.79,46,56,38,40,84B.84,56,79,40,46,38C.84,79,56,46,40,38D.84,79,56,38,40,46是求初始堆~答案是A,不知道怎么做的,拜托高手讲一下~详细些~

  • 查看答案
  • 一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方法,

    [单选题]一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为()A . 38,40,46,56,79,84B . 40,38,46,79,56,84C . 40,38,46,56,79,84D . 40,38,46,84,56,79

  • 查看答案
  • 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。

    [单选题]设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。A.4B.6C.5D.7

  • 查看答案
  • 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。

    [单选题]设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。A.4B.6C.5D.7

  • 查看答案
  • 在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序