itgle.com

规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。()此题为判断题(对，错)。

题目
规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。()

此题为判断题(对，错)。

相似考题

1.规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n－2。()此题为判断题(对，错)。

2.规模为n的序列,使用冒泡排序,则最坏情况下比较的次数是1／2(n*n－n)。()此题为判断题(对，错)。

3.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

4.规模为n的序列,使用直接插入排序,则最坏情况下的时间复杂度是T(n2)。()此题为判断题(对，错)。

参考答案和解析
参考答案：正确
更多“规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。() ”相关问题

  • 第1题：

    对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。A.快速排序

    对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    除了堆排序算法的比较次数是O（nlog2n），其他的都是n（n-1）／2。

  • 第2题：

    对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n（n-1)/2。


    n-1

  • 第3题：

    n个记录直接插入排序所需的记录最小比较次数是 （)

    A．n-1

    B．2(n-1)

    C．(n+2)(n-1)/2

    D．n


    n-1

  • 第4题：

    对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字（不含与哨兵的比较）的次数为n（n-1)/2。


    n-1

  • 第5题：

    （）对于具有n个记录的文件进行直接插入排序，在最坏的情况下的总记录移动次数为（n-1)（n+2)/2。


    错误

相关内容