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