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

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

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

查看完整题目与答案

随机题目

【单选题】根据《公司法》的规定，有限责任公司股东会会议对下列事项作出的决议中，不用经代表2/3以上表决权的股东通过的有（　　）。

① 修改公司章程

② 减少注册资本

③ 更换公司董事

④ 变更公司形式

查看完整题目与答案

【单选题】作品一经完成（　　）。

① 经发表后取得著作权

② 自动取得著作权

③ 经声明后取得著作权

④ 经批准后取得著作权

查看完整题目与答案

【单选题】国际货物买卖合同和技术进出口合同纠纷的诉讼时效期间为（　　）。

① 一年

② 二年

③ 三年

④ 四年

查看完整题目与答案

【单选题】在我国,诉讼时效届满不是消灭（?）,而是发生权利人的请求权效力减等的效果,即义务人享有提出不履行义务的抗辩权。

① 上诉权

② 申诉权

③ 胜诉权

④ 诉讼权

查看完整题目与答案

【单选题】格式条款是当事人为了重复使用而预先拟订，并在订立合同时未与对方协商的条款。下列关于格式条款的解释中，不正确的是（　　）。

① I提供格式条款的一方，应采取合理的方式提请对方注意免除或限制其责任的条款.

② 提供格式条款的一方免除其责任、加重对方责任、排除对方主要权利的，该条款无效

③ 对格式条款有两种以上解释的，应当做出不利于提供格式条款一方的解释

④ 格式条款与非格式条款不一致的，应当采用格式条款

查看完整题目与答案

【单选题】赵某是某企业的销售人员，随身携带盖有该企业公章的空白合同书，便于对外签约。后赵某因收取回扣被企业除名，但空白合同书未被该企业收回。赵某以此合同书与他人签订购销协议，该购销协议的性质应认定（　　）。

① 不成立

② 无效

③ 可撤销

④ 成立并生效

查看完整题目与答案

【多选题】经济纠纷的解决途径包括（　　）。

① 和解

② 调解

③ 投诉

④ 仲裁

⑤ 诉讼

查看完整题目与答案

【多选题】股份有限责任公司在经营期间就下列事项做出决定时，可以由董事会直接做出决议的包括（　　）。

① 决定减少注册资金

② 公司内部管理机构的设置

③ 选举和更换董事

④ 决定公司经营计划和投资方案

⑤ 决定公司经理的薪酬

查看完整题目与答案

【多选题】民事法律行为的一般成立要件包括（　　）。

① 当事人

② 意思表示

③ 形式

④ 标的

⑤ 可能

查看完整题目与答案

【多选题】采用网络、电视、电话、邮购等方式提供商品或者服务的经营者，以及提供证券、保险、银行等金融服务的经营者，应当向消费者提供的真实信息包括（　　）。

① 经营地址和联系方式

② 商品或者服务的数量和质量

③ 安全注意事项和风险警示

④ 售后服务

⑤ 民事责任

查看完整题目与答案