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

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

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

查看完整题目与答案

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

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

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

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【判断题】在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确

② 错误

查看完整题目与答案

【判断题】向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

① 正确

② 错误

查看完整题目与答案

【判断题】中序遍历二叉排序树可以得到一个有序的序列。（）

① 正确

② 错误

查看完整题目与答案

【单选题】设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

【单选题】（）二叉排序树可以得到一个从小到大的有序序列。

① 先序遍历

② 中序遍历

③ 后序遍历

④ 层次遍历

查看完整题目与答案

随机题目

【单选题】不属于纵断面设计的控制指标是（）。

① 最大纵坡

② 平均纵坡

③ 最短坡长

④ 坡度角

查看完整题目与答案

【单选题】在下列哪种情况下可省略缓和曲线?（　　）

① 在直线和圆曲线之间，当圆曲线半径小于不设超高的圆曲线最小半径时

② 径不同的同向圆曲线之间，小圆半径大于不设超高的圆曲线最小半径时

③ 径不同的同向圆曲线之间，大圆半径大于不设超高的圆曲线最小半径时

④ 圆半径大于各设计速度的临界曲线半径

查看完整题目与答案

【单选题】下面哪一个不是公路勘测设计的依据？（）

① 设计速度

② 技术依据

③ 地形

④ 地质

⑤ 行驶速度

查看完整题目与答案

【单选题】下面（）不是单圆曲线的主点桩。

① ZY

② HZ

③ QZ

④ YZ

查看完整题目与答案

【单选题】一般，公路通常为所采用的测设程序是（　　）。

① 一阶段测设

② 二阶段测设

③ 三阶段测设

④ 四阶段测设

查看完整题目与答案

【单选题】以下哪一个不是基本型曲线的主点桩？（）

① ZH

② HZ

③ GQ

④ YH

⑤ HY

查看完整题目与答案

【多选题】公路设计的基本依据是（）。

① 地形和地质情况

② 设计速度

③ 设计车辆

④ 设计交通量

查看完整题目与答案

【多选题】理论上可以采用（）作为缓和曲线线形。

① 回旋曲线

② 双纽曲线

③ 三次抛物线

④ 抛物线

查看完整题目与答案

【单选题】高速公路采用（）作为标准。

① 停车视距

② 超车视距

③ 会车视距

④ 错车视距

查看完整题目与答案

【单选题】下面哪一个不是高速公路的超高方式？（　　）

① 绕边轴旋转

② 绕中间带的中心旋转

③ 绕中央分隔带边缘旋转

④ 绕各自车道中线旋转

查看完整题目与答案