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

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

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

查看完整题目与答案

随机题目

【判断题】由于新闻媒介的背景不同、性质不同、办报(台)的方向不同，宣传价值表现出强烈的政治倾向、利益取向(国家或民族利益、团体利益)和价值取向。（）

① 正确

② 错误

查看完整题目与答案

【判断题】新闻媒介必须以服务大众为宗旨，新闻工作必须遵循真实、全面、客观、公正的原则。( )

① 正确

② 错误

查看完整题目与答案

【判断题】中国新闻改革第三次跨越重新认定了新闻事业的性质。（）

① 正确

② 错误

查看完整题目与答案

【多选题】下列哪些说法是正确的？（）

① 新闻职业道德包括职业理念、职业态度、职业责任等三个方面。

② 新闻选择的标准不一定要和各新闻媒介的具体情况相结合

③ 选择事实是新闻工作具有决定性意义的一环，新闻的基本任务就是从大干世界每日每时变动的无穷事实中挑选事实。

④ 坚持政治家办报，倡导企业家经营，是社会主义主流媒体从事经营的正确方向

查看完整题目与答案

【多选题】中国新闻事业的工作原则主要有：坚持（）

① 新闻真实性

② 指导性

③ 群众性

④ 战斗性和党性原则

查看完整题目与答案

【单选题】从长远看，从整体看，新闻媒介内容的最后取舍权属于（）？

① 受众

② 媒体

③ 决策者

④ 把关人

查看完整题目与答案

【单选题】事件是新近发生的而且是社会大众所不知道的，这是讲新闻价值的哪一“性”？（）

① 显著性

② 时新性

③ 接近性

④ 趣味性

查看完整题目与答案

【单选题】 30年的新闻改革，中国新闻媒介有过四次大的跨越，在哪一次跨越中引进了信息的概念？（）

① 一

② 二

③ 三

④ 四

查看完整题目与答案

【判断题】坚守新闻理念，是传媒业从业人员的新闻专业主义的具体体现。

① 正确

② 错误

查看完整题目与答案

【判断题】新闻指导性所产生的社会效果．基本上有两种，一种是迅速地在受众中引起强烈的反响，立刻收到明显的效果；另一种是潜移默化地长期影响。这两种效果发挥的作用不同，因此我们应该区别对待。（）

① 正确

② 错误

查看完整题目与答案