网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A)冒泡排序为n(n-1)/2
B)简单插入排序为n
C)希尔排序为n
D)快速排序为n/2
参考答案
更多 “ 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。A)冒泡排序为n(n-1)/2B)简单插入排序为nC)希尔排序为nD)快速排序为n/2 ” 相关考题
考题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n/ZSXB
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/ZC.nD.n+1
考题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。 A.快速排序SXB
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
考题
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.N+1B.NC.(N+1)/2D.N/2
考题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。 A.快速排序SXB
对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序
考题
单选题对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。A
冒泡排序为n(n-1)/2B
简单插入排序为nC
希尔排序为nD
快速排序为n/2
热门标签
最新试卷