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

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看完整题目与答案

【判断题】满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

【单选题】二叉树的深度为k,则二叉树最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

【单选题】某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

① 空或只有一个结点

② 任一结点无左子树

③ 高度等于其结点数

④ 任一结点无右子树

查看完整题目与答案

【判断题】满二叉树也是完全二叉树。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【判断题】完全二叉树一定是满二叉树。

① 正确

② 错误

查看完整题目与答案

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

查看完整题目与答案

随机题目

【判断题】确定直线与标准方向之间的水平角度称为直线定线。

① 正确

② 错误

查看完整题目与答案

【判断题】全站仪主要是由电子经纬仪和光电测距仪两部分组成。

① 正确

② 错误

查看完整题目与答案

【判断题】坐标方位角是由坐标纵轴南端起，顺时针转到直线所经历的角度。

① 正确

② 错误

查看完整题目与答案

【判断题】高精度的光电测距仪系采用相位式原理测距。

① 正确

② 错误

查看完整题目与答案

【单选题】罗盘仪用于测定直线的（）。

① 真方位角

② 磁方位角

③ 坐标方位角

④ 象限角

查看完整题目与答案

【单选题】在测量学中，距离测量的常用方法有钢尺量距、电磁波测距和（）测距。

① 普通视距法

② 经纬仪法

③ 水准仪法

④ 罗盘仪法

查看完整题目与答案

【单选题】在闭合导线角度闭合差调整时，对角度闭合差反符号后（）。

① 按角度个数平均分配

② 按导线边数平均分配

③ 按边长成正比例分配

④ 按边长成反比例分配

查看完整题目与答案

【单选题】坐标方位角的取值范围为（）。

① 0°~270°

② -90°~90°

③ 0°~360°

④ -180°~180°

查看完整题目与答案

【单选题】在距离丈量中衡量精度的方法是用（）。

① 往返较差

② 相对误差

③ 闭合差

④ 中误差

查看完整题目与答案

【单选题】导线坐标增量闭合差的调整方法是将闭合差反符号后( )。

① 按角度个数平均分配

② 按导线边数平均分配

③ 按边长成正比例分配

④ 按边长成反比例分配

查看完整题目与答案