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

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

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

查看完整题目与答案

随机题目

【单选题】当前我国社会的主要矛盾是

① 资产阶级和无产阶级之间的矛盾

② 人们日益增长的物质文化需要与落后的社会生产之间的矛盾

③ 生产力和生产关系、经济基础和上层建筑之间的矛盾

④ 人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾

查看完整题目与答案

【单选题】新旧民主主义革命的根本区别是

① 革命对象不同

② 革命动力不同

③ 革命领导阶级不同

④ 革命原因不同

查看完整题目与答案

【判断题】趋一避式冲突是指个体所面临的选择既能给他带来好处，同时又伴随着不良的影响。在各种心理冲突中，有一种给个体带来的压力是最大的一种冲突。

① 正确

② 错误

查看完整题目与答案

【判断题】高原现象指动作技能的练习过程中，在总的进步过程中，所出现练习进步一时性停顿的现象。

① 正确

② 错误

查看完整题目与答案

【多选题】知识迁移指一种情境中获得的知识对另一种情境中知识的获得或形成产生的影响，包括( )。

① 正负迁移

② 顺向逆向迁移

③ 反向迁移

④ 正向迁移

查看完整题目与答案

【多选题】问题解决的过程是一个非常复杂的心理过程。一般来说解决问题的过程分为( )阶段。

① 理解和表征问题阶段

② 寻求解答的方案

③ 执行计划或尝试某种解决方案

④ 对结果进行检验

查看完整题目与答案

【判断题】社会性是生物个体通过与他所处的社会环境相互作用，学习掌握基本生产、生活知识和技能，遵从社会规范，成为社会人的过程。

① 正确

② 错误

查看完整题目与答案

【多选题】课堂学习管理的基本原则有（）。

① 了解学生的需要

② 建立积极的师生关系和同伴关系

③ 实施有效的教学措施，促进最佳学习

④ 建立课堂规范。

查看完整题目与答案

【判断题】意义记忆是在对事物的意义和逻辑关系理解的基础上，对学习材料的记忆，它是一种更有效的记忆方式。

① 正确

② 错误

查看完整题目与答案

【判断题】个案法是对某个人或某个学生进行深入而详尽的观察与研究，以便发现影响某种行为和心理现象的原因。这种方法可以进行短期的研究，也可以进行长期的追踪性研究。

① 正确

② 错误

查看完整题目与答案