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

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

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

查看完整题目与答案

随机题目

【判断题】单位可以要求获得精神损害赔偿。

① 正确

② 错误

查看完整题目与答案

【判断题】过错推定责任原则、严格责任原则和公平责任原则，都是限于法律的直接规定情形。

① 正确

② 错误

查看完整题目与答案

【判断题】医疗侵权责任的归责原则是过错推定责任原则。

① 正确

② 错误

查看完整题目与答案

【多选题】共同侵权行为分为（）。

① A、共同加害行为

② B、共同危险行为

③ C、特殊侵权行为

④ D、消极侵权行为

查看完整题目与答案

【多选题】共同危险行为的构成要件包括（）。

① A、主体必须是两人以上

② B、数人共同实施了危险行为

③ C、主观上应有共同过错

④ D、使同一或数人利益受损

查看完整题目与答案

【多选题】一般侵权责任的构成要件包括(　　)。

① A.违法行为

② B.损害事实

③ C.主观过错

④ D.因果关系

查看完整题目与答案

【多选题】甲看见乙拿着铁锹要打丙，在上前制止的过程中被乙打伤，对于甲的损失应由（）承担。

① A、乙

② B、丙

③ C、如果乙无力承担则甲承担

④ D、如果乙无力承担则丙给予适当补偿

查看完整题目与答案

【多选题】高度危险作业的范围包括（）。

① A、剧毒作业

② B、放射性作业

③ C、高压作业

④ D、高空作业

查看完整题目与答案

【单选题】小学生小杰和小涛在学校发生打斗，在场老师陈某未予制止。小杰踢中小涛腹部,致其脾脏破裂。下列哪一选项是正确的?（）

① A.陈某未尽职责义务,应由陈某承担赔偿责任

② B.小杰父母的监护责任已转移到学校,应由学校承担赔偿责任

③ C.学校和小杰父母均有过错，应由学校和小杰父母承担连带赔偿责任

④ D.学校存在过错，应承担与其过错相应的补充赔偿责任

查看完整题目与答案

【单选题】下列不属于特殊侵权行为的是（）。

① A、履行职务致人损害

② B、故意伤害致人损害

③ C、地面施工致人损害

④ D、污染环境致人损害

查看完整题目与答案