对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。()

题目

对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。()

相似考题

1.对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）

2.对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．O(n)C．O(n log2n)D．O(n2)

3.对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。()

4.（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)

参考答案和解析
参考答案：正确
更多“对n个记录的文件进行直接插入排序,最好情况下的执行时间是O(n)。() ”相关问题

  • 第1题：

    对n个记录的文件进行堆排序，最坏情况下的执行时间为

    A．O(log2n)

    B．0(n)

    C．O(n log2n)

    D．O(n2)


    正确答案：C
    解析：堆排序是完全二又树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog2n)。

  • 第2题：

    对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？

    A．O（log2n）

    B．O（n）

    C．O（nlog2n）

    D．O（n*n）


    C

  • 第3题：

    对顺序表中的n个记录进行直接插入排序，在最好情况下需要比较（）次关键字。

    A．n-1

    B．n

    C．n+1

    D．n(n-1)


    n-1

  • 第4题：

    对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？（）

    A．O（log2n）

    B．O（n）

    C．O（nlog2n）

    D．O（n*n）


    C

  • 第5题：

    对有n个记录的表进行直接插入排序，在最好情况下需比较（）次关键字。

    A．n-1

    B．n+1

    C．n/2

    D．n(n-1)/2


    n-1

相关内容