网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字（不含与哨兵的比较）的次数为n（n-1)/2。
参考答案和解析
n-1
更多 “对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字（不含与哨兵的比较）的次数为n（n-1)/2。” 相关考题
考题
( 7 )冒泡排序在最坏情况下的比较次数是A )n(n＋1)／2 B ) nlog2 n C ) n(n－1)／2 D )n／2
（ 7 ）冒泡排序在最坏情况下的比较次数是A ）ｎ(n+1)/2B ） nlog2 nC ） n(n-1)/2D ）ｎ/2
考题
冒泡排序在最坏情况下的比较次数是( )。 A.n(n＋1)／2B.nlog2nC.n(n－1)／2SXB
冒泡排序在最坏情况下的比较次数是（ ）。A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2
考题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.log2nB.n2SXB
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.log2nB.n2C.nD.n+1
考题
对长度为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个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。A
n-1B
nC
（n+1）/2D
n（n-1）/2
热门标签
最新试卷