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

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

【判断题】【消耗次数：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]。

查看完整题目与答案

随机题目

【判断题】依法必须进行招标的项目，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于15日。

① 正确

② 错误

查看完整题目与答案

【判断题】《招标投标法实施条例》有关规定，国家重点建设项目和地方重点项目经批准可以实行邀请招标。

① 正确

② 错误

查看完整题目与答案

【判断题】授权委托书和委托代理合同的主要区别是：授权委托书体现为单方法律行为，委托合同体现为双方法律行为。

① 正确

② 错误

查看完整题目与答案

【判断题】利用扶贫资金实行的以工代赈需要使用农民工的，《招标投标法》规定必须进行招标。

① 正确

② 错误

查看完整题目与答案

【判断题】两阶段招标的第一阶段，投标人按照招标公告或者投标邀请书的要求提交不带报价的技术建议，招标人根据投标人提交的技术建议确定技术标准和要求，编制招标文件。

① 正确

② 错误

查看完整题目与答案

【判断题】广义的建筑市场除建筑产品市场外，还包括与建筑产品有关的勘察设计、中间产品和要素市场。

① 正确

② 错误

查看完整题目与答案

【判断题】建设工程招标人委托建设工程中介服务机构作为自己的代理人，必须有委托授权行为。建设工程招标当事人委托授予代理权，可以采用书面形式及其他形式。

① 正确

② 错误

查看完整题目与答案

【判断题】投标人少于3个的，不得开标，招标人应当重新招标

① 正确

② 错误

查看完整题目与答案

【单选题】按照《工程建设项目招标范围和规模标准规定》不属于必须招标范围的是（）

① 施工单项合同估算价在人民币800万元

② 重要材料采购，单项合同估算价在人民币80万元

③ 监理服务的采购，单项合同估算价在人民币85万元

④ 价值450万元重要设备采购

查看完整题目与答案

【单选题】招标人不得以任何方式限制或者排斥本地区、本系统以外的法人或者其他组织参加投标，是（）原则的体现。

① 公开原则

② 公平原则

③ 公正原则

④ 诚实信用原则

查看完整题目与答案