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

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

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

查看完整题目与答案

随机题目

【单选题】互联网上Flash动画的下载方式是（）。

① 根据网络情况而定

② 先下载完成后再播放

③ 流式下载，边下载边播放

④ 直接播放

查看完整题目与答案

【单选题】 Flash生成的动画源文件扩展名是（）。

① FLC

② FLA

③ MOV

④ SWF

查看完整题目与答案

【单选题】可以使用关键帧设置动画遮罩形状、羽化值及透明度（）。

① 正确

② 错误

查看完整题目与答案

【单选题】补间动画是由（）组成的。

① 关键帧

② 空白关键帧

③ 属性关键帧

④ 帧

查看完整题目与答案

【判断题】所谓遮罩动画，实际上就是一个动画的选择区域（Alpha通道），通过这个区域的变化，可以使底层显示的图像不断变化（）。

① 正确

② 错误

查看完整题目与答案

【单选题】当测试或预览动画时，将自动生成一个（）类型的文件。

① EXE

② GIF

③ FLA

④ SWF

查看完整题目与答案

【单选题】在ActionScript中为了加强程序的可读性，应为主要语句添加( )。

① 语句检验

② 动作工具

③ 文本注释

④ 脚本助手

查看完整题目与答案

【单选题】 VCD中使用的核心压缩标准是（）。

① MPEG-4

② JPEG

③ MPEG-2

④ MPEG-1

查看完整题目与答案

【单选题】 aep是( )类型文件。

① 音乐

② 文档

③ AE项目

④ 视频

查看完整题目与答案

【单选题】在AE中，图层上下顺序会影响覆盖或者被覆盖的关系，上面图层会覆盖住下面图层（）。

① 正确

② 错误

查看完整题目与答案