答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对有n个记录的表作快速排序在最坏情况下算法的时间复杂度是（)A. O（n)B. O（n2)C

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A. O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

参考答案

您可能感兴趣的试题

对有n个记录的表进行直接插入排序，在最好情况下需比较（)次关键字。A.n＋1B.n（n－1)／2C.n／2D.n－1

答案解析
对长度n的线性表排序，在最坏情况下，比较次数不是n（n－1)／2的排序方法是（） A．快速排

答案解析
对长度为n的线性表作快速排序在最坏情况下比较次数为（)A.nB.n－1C.n（n－1)D.n（

答案解析
对有n个元素的顺序表采用直接插入排序算法进行排序在最坏情况下所需的比较次数是（）；在最好情

答案解析
对长度为n的线性表排序在最坏情况下比较次数不是n(n-1)/2的排序方法是A.快速排序B.冒泡排序C.

答案解析
对长度为n的线性表排序在最坏情况下比较次数不是n(n-1)/2的排序方法是( )。A.快速排序

答案解析
对长度为n的线性表排序在最坏的情况下比较次数不是n(n-1)/2的排序方法是______。A.快速排序B.冒

答案解析