导航:题目详情 | 答案解析 | 相关问题 | 最新问题 对有n个记录的表作快速排序 在最坏情况下 算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n) 继续教育 2020-01-18 14:51:57 复杂度,算法,时间 已帮助 人 对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3) 热搜:事故隐患排查治理情况应当如实记录,并向 答案解析 难度★★☆ 搜索 正确答案:B 相关问题 1、对有n个记录的表进行直接插入排序 在最好情况下需比较()次关键字。A.n+1B.n(n-1)/2C.n/2D.n-1 2017-07-18 2、对长度n的线性表排序 在最坏情况下 比较次数不是n(n-1)/2的排序方法是() A.快速排 2019-11-26 3、对长度为n的线性表作快速排序 在最坏情况下 比较次数为()A.nB.n-1C.n(n-1)D.n(n-1)/2 2020-01-04 4、对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是();在最好情 2020-01-27 5、对有n个记录的表作直接插入排序 在最坏的情况下 需比较关键字(不含与哨兵的比较)的次数为n(n-1)/ 2022-08-10 6、对于n个记录的集合进行冒泡排序 在最坏的情况下所需要的时间是O(nlog2n) 2022-08-30