对有n个记录的表作直接插入排序,在最坏的情况下,需比较关键字的次数为n(n-1)/2。
对有n个记录的表作直接插入排序,在最坏的情况下,需比较关键字的次数为n(n-1)/2。
参考答案和解析
n-1
相关考题:
( 7 )冒泡排序在最坏情况下的比较次数是A )n(n+1)/2 B ) nlog2 n C ) n(n-1)/2 D )n/2 ( 7 )冒泡排序在最坏情况下的比较次数是A )n(n+1)/2B ) nlog2 nC ) n(n-1)/2D )n/2
冒泡排序在最坏情况下的比较次数是( )。 A.n(n+1)/2B.nlog2nC.n(n-1)/2SXB 冒泡排序在最坏情况下的比较次数是( )。A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
对长度为n的线性表排序,在最坏情况下比较次数不是n(n一1),2的排序方法是( )。A.快速排序S 对长度为n的线性表排序,在最坏情况下比较次数不是n(n一1),2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/z的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/z的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/2 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/2C.nD.n+1
对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
单选题对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。An-1BnC(n+1)/2Dn(n-1)/2