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

题目内容（请给出正确答案）

规模为n的序列,使用直接插入排序,则最坏情况下的时间复杂度是T(n2)。()

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

参考答案

考题设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A.快速排序B.直接插入排序C.冒泡排序D.希尔排序

查看答案

考题下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序

查看答案

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

查看答案

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

查看答案

考题平均情况下,规模为n的序列,使用冒泡排序的时间复杂度是T(n2)。() 此题为判断题(对，错)。

查看答案

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

查看答案

考题直接插入排序在最好情况下的时间复杂度为()。 A、O(logn)B、O(n)C、O(n*logn)D、O(n2)

查看答案

考题下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.希尔排序B.快速排序C.简单插入排序D.冒泡排序

查看答案

考题设序列长度为n,在最坏情况下比较次数低于O（n2）的排序方法是（）A．快速排序B．直接插入排序C．冒泡排序D．希尔排序

查看答案

热门标签