题目内容
(请给出正确答案)
[主观题]
在N个结点的二叉排序上成功找到一个结点,在最坏情况下的时间复杂度是()
A、O(N)
B、O(1)
C、
D、不确定
提问人:网友cuteby
发布时间:2022-01-07
A、O(N)
B、O(1)
C、
D、不确定
快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度相同? ()。【北京交通大学2006一、7(2分)】
A.Shell排序
B.堆排序
C.起泡排序
D.基排序
● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
(63)
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!