从具有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)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【判断题】灵巧手势一种模仿人手制作的多指、多关节的机器人末端执行器。

① 正确

② 错误

查看完整题目与答案

【判断题】主轴部件要求具有足够的旋转精度、刚度、抗振性以及良好的热稳定性和耐磨性。

① 正确

② 错误

查看完整题目与答案

【判断题】电火花加工机床和激光测量机等产品是利用电子设备替换机械本体工作的产品。

① 正确

② 错误

查看完整题目与答案

【判断题】工业机器人末端执行器是工业机器人的动力装置。

① 正确

② 错误

查看完整题目与答案

【判断题】在计算机接口技术中I/O通道就是I/O接口。

① 正确

② 错误

查看完整题目与答案

【判断题】机械的功能是完成机械运动。

① 正确

② 错误

查看完整题目与答案

【判断题】传感元件是直接感受被测量，并输出与被测量成确定关系的其他量的元件。

① 正确

② 错误

查看完整题目与答案

【单选题】机电一体化产品的动力与驱动部分的主要功能是（）。

① 提供动力

② 传递运动

③ 传递动力

④ A、B和C

查看完整题目与答案

【单选题】在数控系统中，复杂连续轨迹通常采用（　　）方法实现。

① 插补

② 切割

③ 画线

④ 自动

查看完整题目与答案

【单选题】 PD称为（　　）控制算法。

① 比例

② 比例微分

③ 比例积分

④ 比例积分微分

查看完整题目与答案