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

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

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

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

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

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【简答题】在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】电子控制稳定性程序简称ESP

① 正确

② 错误

查看完整题目与答案

【判断题】雪等路面条件下，依然可以使用巡航驾驶系统。（）

① 正确

② 错误

查看完整题目与答案

【判断题】可行性研究为房地产开发决策提供科学依据,而依据的科学与否,则由市场调查的深度直接相关。

① 正确

② 错误

查看完整题目与答案

【判断题】目前用于轿车自动变速器的两种行星齿轮装置为式行星齿轮变速器,其主要用于后驱车辆

① 正确

② 错误

查看完整题目与答案

【判断题】竞争企业的调研这四个部分

① 正确

② 错误

查看完整题目与答案

【判断题】单位或个人,出让完成之后,则通过土地转让将土地使用权转移。

① 正确

② 错误

查看完整题目与答案

【判断题】普通的商品,一经售出,所有权转移,主人可以任意处理该物品

① 正确

② 错误

查看完整题目与答案

【判断题】 EGR电磁阀是一个三位三通阀

① 正确

② 错误

查看完整题目与答案

【单选题】在时间控制式柴油喷射系统中，电磁溢流阀控制喷油量的方法是控制：

① 喷油开始时间

② 喷油结束时间

③ 喷油持续时间

查看完整题目与答案

【单选题】关于空气供给系统，下列叙述正确的是（）

① 旁通式空气供给系统采用节气门直接控制的发动机控制系统，发动机正常工作和怠速运转时的空气流通线路完全相同。

② 直接供气式空气供给系统采用节气门直接控制的发动机控制系统，发动机正常工作和怠速运转时的空气流通线路完全相同。

③ 旁通式空气供给系统采用节气门直接控制的发动机控制系统，发动机正常工作和怠速运转时的空气流通线路不相同。

④ 直接供气式空气供给系统采用节气门直接控制的发动机控制系统，发动机正常工作和怠速运转时的空气流通线路不相同。

查看完整题目与答案