假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是
答案:2 悬赏:0 手机版
解决时间 2021-02-13 01:42
- 提问者网友：泪痣哥哥
- 2021-02-12 06:32
假设线性表的长度为n，则在最坏的情况下，冒泡排序法的时间复杂度是
最佳答案
- 五星知识达人网友：轮獄道
- 2021-02-12 08:04
答案：D解析： 假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描，需要的比较次数为 n(n-1)/2。
全部回答
- 1楼网友：夜余生
- 2021-02-12 09:13
我学会了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯