网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
下列二叉排序树中，满足平衡二叉树定义的是()。O

参考答案

参考解析
解析：平衡二叉树是平衡二又排序树的简称。它或者是一棵空树，或者是具有下列性质的二叉树：①左、右子树的高度之差不超过1；②左、右子树也是平衡二叉树。
更多 “下列二叉排序树中，满足平衡二叉树定义的是()。O ” 相关考题
考题 查找效率最高的二叉排序树是()。 A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数
查看答案
考题 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(10g2n)C．O(n)D．O(nlog2n)
查看答案
考题 在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。A．有序表查找B．二叉排序树查找C．平衡二叉树D．散列查找
查看答案
考题 堆的形状是一棵()。 A二叉排序树B满二叉树C完全二叉树DAVL树
查看答案
考题 ______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
查看答案
考题 由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的() 此题为判断题(对，错)。
查看答案
考题 堆(heap)是( )。A．完全二叉树B．线性表C．二叉排序树D．平衡二叉树
查看答案
考题 设平衡的二叉排序树(AVL树）的结点个数为n,则其平均检索长度为A．OB．O(log2n)C．O(n)D．O(nlog2n)
查看答案
考题 堆是______。A．完全二叉树B．线性表C．二叉排序树D．平衡二叉树
查看答案
考题 在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。A.最优二叉树 B.二叉排序树 C.完全二叉树 D.满二叉树
查看答案
考题 关于AVL(平衡二叉树)，下列说法错误的是()。A.左子树与右子树高度差最多为1 B.插入操作的时间复杂度为0(logn) C.平衡二叉树是二叉排序树中的一种 D.使用平衡二叉树的目的是为了节省空间
查看答案
考题 二叉树排序中任一棵子树都是二叉排序树。A对B错
查看答案
考题 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。A、二叉排序树B、赫夫曼树C、堆D、平衡二叉树
查看答案
考题 数据结构与算法里，下列关于二叉排序树中说法正确的是（）。A、二叉排序树的定义具有反复性B、二叉排序树的定义具有递归性C、二叉排序树的定义具有回溯性D、二叉排序树的定义具有反弹性
查看答案
考题 某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树
查看答案
考题 （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树
查看答案
考题 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。 空白（5）处应选择（）A、O（n2）B、O（n）C、O（log2n）D、O（nlog2n）
查看答案
考题 对（）进行中序遍历，可以使遍历所得到的序列是有序序列。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 满二叉树
查看答案
考题 单选题堆的形状是一棵（）。A 二叉排序树B 满二叉树C 完全二叉树D 一般的二叉树
查看答案
考题 单选题下述二叉树中，（ ）满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A 二叉排序树B 哈夫曼树C AVL树D 堆
查看答案
热门标签
最新试卷