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

题目

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

A．n1.3

B．n2

C．log2n

D．n2/4

相似考题

1.对于n个节点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为A．n1.3B．n2C．logn2D．n2/4

2.对于n个结点的序列，利用shell排序的方法总的记录移动个数约为【 】：

3.对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比 较次数和移动次数最少，应当使用下列（ ）排序方法。A．归并排序B．直接插入排序C．直接选择排序D．快速排序

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

更多“对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n1.3B.n2C.log2nD ”相关问题

  • 第1题：

    对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。


    正确答案：n2/4
    n2/4 解析：对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为n2/4。

  • 第2题：

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

    A．n

    B．n2

    C．log2n

    D．n2/4


    正确答案：D
    解析：对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为n2/4。

  • 第3题：

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

    A．n13

    B．n2

    C．log2n

    D．n2/4


    正确答案：A
    解析：本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。

  • 第4题：

    对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

    A．归并排序

    B．直接插入排序

    C．直接选择排序

    D．快速排序


    正确答案：C
    解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。

  • 第5题：

    对一个由n关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

    A．归并排序

    B．直接插入排序

    C．直接选择排序．

    D．快速排序


    正确答案：C
    解析：直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。

相关内容