导航：题目详情 | 答案解析 | 相关问题 | 最新问题 对长度为8的线性表进行冒泡排序 最坏情况下需要比较的次数为_____。 计算机 2018-05-08 06:07:03 专四考试 已帮助 人 对长度为8的线性表进行冒泡排序，最坏情况下需要比较的次数为_____。 热搜：关于线性表的长度,以下论述正确的是 答案解析 难度★★☆ 搜索 参考答案：28 在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n1．5)；堆排序所需要的比较次数为O(nlog2n)。 相关问题 1、对于长度为n的线性表 在最坏情况下 下列各种排序法所对应的比较次数中正确的是（）。 A．冒泡排序 2018-05-05 2、对长度为8的线性表进行冒泡排序 最坏情况下需要比较的次数为_________。 2018-05-05 3、对长度为8的线性表进行冒泡排序 最坏情况下需要比较的次数为_____。 2018-05-06 4、对于长度为n的线性表 在最坏情况下 下列各种排序法所对应的比较次数中正确的是（）。 A)冒泡排序 2018-05-06 5、对长度为8的线性表进行冒泡排序 最坏情况下需要比较的次数为_________。 2018-05-07 6、对于长度为n的线性表 在最坏情况下 下列各种排序法所对应的比较次数中正确的是（）。 A．冒泡排序 2018-05-07
