在调整建堆的过程中,总是将根结点值与左、右子树的根结点进行比较,若不满足堆的条件,则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要O(nlog2n)次比较,所以时间复杂度是O(nlog2n),B选项正确。反馈 收藏
百度试题 结果1 题目堆排序的最坏时间复杂度为() A. A B. B C. C D. D 相关知识点: 试题来源: 解析 C
百度试题 结果1 题目堆排序最坏情况下的时间复杂度为( )。 A. O(n1.5) B. O(nlog2n) C. O() D. O(log2n) 相关知识点: 试题来源: 解析 B 正确答案:B 解析:堆排序属于选择类的排序方法,最坏情况时间复杂度为O(10g2n)。故B选项正确。反馈 收藏 ...
百度试题 结果1 题目在最坏情况下,堆排序的时间复杂度是()。 A. O(nlog2n) B. 0(log2n) C. o(n2) D. o(n1.5) 相关知识点: 试题来源: 解析 A
百度试题 结果1 题目在最坏情况下,堆排序的时间复杂度是( )。 A. B. C. D. 相关知识点: 试题来源: 解析 A
堆排序在最坏情况下的时间复杂度是 ( ) 。A.O(log n )B.O(log n 2 )C.O(n log n )D.O(n 2 )搜索 题目 堆排序在最坏情况下的时间复杂度是 ( ) 。 A.O(log n )B.O(log n 2 )C.O(n log n )D.O(n 2 ) 答案 C 解析 ...
构建n个记录的初始堆,其时间复杂度为( );对n个记录进行堆排序,最坏情况下其时间复杂度为( )。A.O(n)B.O(n2)C.O(log2n)D.0(nlog2n)
百度试题 题目用堆排序方法,在最坏情况下的时间复杂度为( )。 A. O(n+1) B. O(n2) C. O(log2n) D. O(n log2n) 相关知识点: 试题来源: 解析 D 涉及知识点数据结构与算法 null
百度试题 结果1 题目第6题:(单项选择题,本题1分) 堆排序最坏情况下的时间复杂度为( )。 A. B. C. D. 相关知识点: 试题来源: 解析 B 正确答案:B 答题信息:D 答疑:[解析]堆排序属于选择类的排序方法,最坏情况时间复杂度为 。故B选项正确。
百度试题 题目在最坏情况下,堆排序的时间复杂度就是( )。 A. O(log2n) B. O(nlog2n) C. O(n2) D. O(n1.5) 相关知识点: 试题来源: 解析 B.O(nlog2n)