从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

参考答案：

复制

纠错

相关题目

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

随机题目

【判断题】监理工程师在收到工程延期申请报告的21日内应予以回复，否则视为延期申请已经被确认

① 正确

② 错误

查看完整题目与答案

【判断题】自由时差是指在不影响总工期的前提下本工作所具有的机动时间

① 正确

② 错误

查看完整题目与答案

【判断题】当发生不可抗力而造成工程工期延长时承包商可以进行工期索赔

① 正确

② 错误

查看完整题目与答案

【判断题】横道图的局限性主要是工序之间的逻辑关系表达不清，无法确定关键线路

① 正确

② 错误

查看完整题目与答案

【判断题】编制工程进度控制实施细则是监理进度控制的技术措施

① 正确

② 错误

查看完整题目与答案

【单选题】下面（）情况承包商可以提出工期延期

① 施工材料供应不足

② 分包商返工

③ 施工机械没有按时到场

④ 公共供电网停电

查看完整题目与答案

【单选题】在进度控制过程中，下面（）属于合同措施。

① 建立进度协调会制度

② 协调合同工期和进度计划之间的关系

③ 编制进度控制实施细则

④ 及时办理工程进度款

查看完整题目与答案

【单选题】单位工程施工进度计划一般由（）负责编制

① 建设单位

② 监理工程师

③ 施工承包单位

④ 设计单位

查看完整题目与答案

【单选题】（）应该检查进度计划的实施并记录实际进度及其相关情况

① 专业监理工程师

② 总监

③ 总代

④ 监理员

查看完整题目与答案

【单选题】监理项目组织机构应在（）日内审核签署施工单位报送的相关施工阶段计划表。

① 7

② 14

③ 28

④ 30

查看完整题目与答案