导航：题目详情 | 答案解析 | 相关问题 | 最新问题

对于长度为n的线性表在最坏情况下下列各排列法对应的比较次数中正确的是A）冒泡排序为n／2 B）

计算机 2018-05-22 20:02:03 排列,次数已帮助人

对于长度为n的线性表，在最坏情况下，下列各排列法对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2

热搜：在任何情况下,纵向受拉钢筋的搭接长度

答案解析

难度★★☆ 搜索

参考答案：D假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/20由此可见，选项D正确。