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

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

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

① O(n)

② O(1og2n)

③ O(nlog2n)

④ O(n2)

查看完整题目与答案

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

查看完整题目与答案

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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

随机题目

【单选题】开挖基槽在规定距离上堆土高度不宜超过（）。

① 1.5m

② 2.0m

③ 2.5m

④ 3.0m

查看完整题目与答案

【单选题】钢筋混凝土悬挑构件的主筋布置在构件的（）。

① 下部

② 中部

③ 上部

④ 任意部位

查看完整题目与答案

【单选题】民用建筑按使用功能分为（）两种。

① 生产性建筑和非生产性建筑

② 工业建筑和农业建筑

③ 居住建筑和公共建筑

④ 居住建筑和商业建筑

查看完整题目与答案

【单选题】空间结构（）受力，可以较为充分地发挥材料的性能，因而结构自重小，是覆盖大型结构空间的理想结构形式。

① 集中

② 各向

③ 整体

④ 全部

查看完整题目与答案

【单选题】钢筋混凝土楼板依其受力特点和支撑情况，有（）之分。

① 现浇整体式和预制装配式

② 板式楼板和梁板式楼板

③ 实心平板、操形板和空心板

④ 单向板和双向板

查看完整题目与答案

【单选题】建筑物的主要组成部分，可以分属于不同的子系统，即建筑物的（）系统和（）系统。

① 功能系统；设备系统

② 功能系统；防火系统

③ 结构支撑系统；其他系统

④ 结构支撑系统；维护分隔系统

查看完整题目与答案

【单选题】根据工作班时间内的工作时间，桥式吊车的工作制分（）、（）和（）三种。

① 单级、双级、多级

② 简单、中等、复杂

③ 重级、中级、轻级

④ 假日、平时、特殊

查看完整题目与答案

【单选题】在建筑设计中，建筑物各部分在垂直方向的位置及高度是由一个（）标高系统来表示的。

① 绝对

② 相对

③ 指定

④ 工程

查看完整题目与答案

【单选题】基础的类型较多，按基础构造形式分为（）。

① 条形基础、独立基础、筏形基础、桩基础和箱形基础

② 刚性基础和非刚性基础

③ 井格式基础、伐形基础和箱形基础

④ 条形基础和独立基础

查看完整题目与答案

【单选题】从组成建筑平面各个部分面积的使用性质来分析，可以归纳为（）部分、（）部分和（）部分。

① 主要使用、辅助使用和结构构件所占

② 主要使用、辅助使用和设备所占

③ 使用、交通联系和结构构件所占

④ 使用、交通联系和设备所占

查看完整题目与答案