规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。() 此题为判断题(对，错)。
规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。()
此题为判断题(对，错)。
相关考题：
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。A.快速排序 对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
n个记录直接插入排序所需的记录最小比较次数是 （)A．n-1B．2(n-1)C．(n+2)(n-1)/2D．n