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

题目内容 （请给出正确答案）
在二叉排序树中进行查找的效率与（ ）有关。

A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构

参考答案

参考解析
解析：二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。
更多 “在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度 B.二叉排序树的结点个数 C.被查找结点的度 D.二叉排序树的存储结构” 相关考题
考题 在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。A．有序表查找B．二叉排序树查找C．平衡二叉树D．散列查找
查看答案
考题 适于对动态查找表进行高效率查找的组织结构是【】A．有序表B．分块有序表C．二叉排序树D．线性链表
查看答案
考题 从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找
查看答案
考题 适于对动态查找表进行高效率查找的组织结构是(34)。A．有序表B．分块有序表C．二叉排序树D．线性链表
查看答案
考题 在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A．顺序查找B．二分查找C．哈希查找D．逆序查找
查看答案
考题 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树
查看答案
考题 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ B.Ⅱ、Ⅲ、Ⅳ C.Ⅰ、Ⅲ、Ⅴ D.Ⅰ、Ⅳ、Ⅴ
查看答案
考题 查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树 B.所有结点的右子树都为空的二叉排序树 C.平衡二叉排序树 D.没有左子树的二叉排序树
查看答案
考题 数据结构中，根据二叉排序树的特点，查找过程类似于（）。A、顺序查找B、折半查找C、随机查找D、跳跃查找
查看答案
考题 某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树
查看答案
考题 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
查看答案
考题 依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
查看答案
考题 二叉排序树的查找效率与二叉树的（）有关。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 平衡二叉树。D 没有左子树的二叉排序树。
查看答案
考题 单选题某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A 完全二叉树B 平衡二叉树C 单枝树D 满二叉树
查看答案
考题 问答题依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
查看答案
热门标签
最新试卷