题目内容
(请给出正确答案)
提问人:网友ilovexintai
发布时间:2022-01-06
[主观题]
冒泡排序在最坏的情况下比较次数是()。 A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2
冒泡排序在最坏的情况下比较次数是()。
A.n(n+1)/2
B.nlog2n
C.n(n-1)/2
D.n/2
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
冒泡排序在最坏的情况下比较次数是()。
A.n(n+1)/2
B.nlog2n
C.n(n-1)/2
D.n/2
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是()。
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。
A.快速排序
B.直接插入排序
C.冒泡排序
D.希尔排序
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!