导航:题目详情 | 答案解析 | 相关问题 | 最新问题 将7个数据进行插入排序 在最坏情况下需要比较的次数是 A.42B.6C.7D.21 计算机 2019-11-25 09:18:21 次数,数据 已帮助 人 将7个数据进行插入排序,在最坏情况下需要比较的次数是A.42B.6C.7D.21 热搜:冒泡排序时间复杂度 最好 最坏 平均 答案解析 难度★★☆ 搜索 正确答案:D对长度为n的线性表进行插入排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为7,在最坏情况下需要比较的次数为7(7-1)/2=21。 相关问题 1、对于长度为n的线性表 在最坏的情况下 下列各排序法所对应的比较次数中正确的是A.插入排序为n/2 2018-05-21 2、对长度为n的线性表排序 在最坏情况下 比较次数不是n(n-1)/2的排序方法是A.插入排序 B.冒泡排序 2018-05-22 3、对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是();在最好情 2020-01-27 4、直接插入排序在最好情况下的时间复杂度为_______ 在最坏情况下的时间复杂度为_______。 2021-08-03 5、对有n个记录的表作直接插入排序 在最坏的情况下 需比较关键字(不含与哨兵的比较)的次数为n(n-1)/ 2022-08-10 6、对于n个记录的集合进行冒泡排序 在最坏的情况下所需要的时间是O(nlog2n) 2022-08-30