[单选题]

对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

A.n1.3

B.n2

C.logn2

D.n2/4

参考答案与解析:

相关试题

对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

[单选题]对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n1.3B.n2C.log2nD.n2/4

  • 查看答案
  • 对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

    [单选题]对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n1.3B.n2C.log2nD.n2/4

  • 查看答案
  • 对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为

    [单选题]对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为A.nB.n2C.log2nD.n2/4

  • 查看答案
  • 对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次

    [单选题]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?A.归并排序B.直接插入排序C.直接选择排序D.快速排序

  • 查看答案
  • 设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是______。

    [单选题]设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是______。A.20B.200C.50D.190

  • 查看答案
  • 设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是________。

    [单选题]设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是________。A.20B.200C.50D.190

  • 查看答案
  • 用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是

    [单选题]用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是A.10B.8C.4D.9

  • 查看答案
  • (15)下列排序方法中,( ) 方法的总的关键码比较次数与记录的初始排列状态无关

    [单选题](15)下列排序方法中,( ) 方法的总的关键码比较次数与记录的初始排列状态无关。A.)直接插入排序B.)直接选择排序C.)起泡排序D.)快速排序

  • 查看答案
  • 在排序方法中,关键码比较次数与记录的初始排列无关的是()。

    [单选题]在排序方法中,关键码比较次数与记录的初始排列无关的是( )。A.Shell排序B.归并排序C.直接插入排序D.选择排序

  • 查看答案
  • 在排序方法中,关键码比较次数与记录的初始排列无关的是

    [单选题]在排序方法中,关键码比较次数与记录的初始排列无关的是A.Shell排序B.归并排序C.直接插入排序D.选择排序

  • 查看答案
  • 对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为