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

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

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

相关考题：

设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A.快速排序B.直接插入排序C.冒泡排序D.希尔排序
查看答案
规模为n的序列,使用直接插入排序,则最坏情况下的时间复杂度是T(n2)。() 此题为判断题(对，错)。
查看答案
规模为n的序列,使用直接插入排序,则最好情况下的时间复杂度是T(n)。() 此题为判断题(对，错)。
查看答案
规模为n的序列,使用冒泡排序,则最坏情况下比较的次数是1／2(n*n－n)。() 此题为判断题(对，错)。
查看答案
规模为n的序列,使用冒泡排序,则最好情况下比较的次数是n次。() 此题为判断题(对，错)。
查看答案
规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。() 此题为判断题(对，错)。
查看答案
设序列长度为n,在最坏情况下比较次数低于O（n2）的排序方法是（）A．快速排序B．直接插入排序C．冒泡排序D．希尔排序
查看答案
对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。
查看答案
29、对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。
查看答案
热门标签