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

题目内容 （请给出正确答案）

在平衡二叉树中，进行查找的效率与（）有关

A．二叉树的高度

B．二叉排序树的结点数

C．后序线索树

D．多有线索树

参考答案和解析
顺序(n+1)/2O(log2n)
更多 “在平衡二叉树中，进行查找的效率与（）有关A．二叉树的高度B．二叉排序树的结点数C．后序线索树D．多有线索树” 相关考题
考题 在链表中进行操作比在顺序表中进行操作效率高()。A.顺序查找B.折半查找C.分块查找D.插入
查看答案
考题 在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。A．有序表查找B．二叉排序树查找C．平衡二叉树D．散列查找
查看答案
考题 二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低A.结点太多B.完全二叉树C.是单枝树D.节点太复杂
查看答案
考题 有二叉树如下图：在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。A．1B．2C．3D．4
查看答案
考题 下列问题是基于下图所示的二叉树：在该二叉树中查找关键码值600，需要进行多少次关键码值比较? ( )A．1B．2C．3D．4
查看答案
考题 在该二叉树中查找关键码值200，需要进行多少次关键码值比较? ( )A．1B．2C．3D．4
查看答案
考题 下列问题是基于如图所示的二叉树。在该二叉树中查找关键码值502，需要进行多少次关键码值比较? ( )。A．1B．2C．3D．4
查看答案
考题 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树
查看答案
考题 以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A.Ⅰ、Ⅱ B.Ⅱ、Ⅲ C.Ⅰ、Ⅲ D.只有Ⅲ
查看答案
考题 在Word 2003中，有关“查找与替换”的下列说法中，错误的是（）。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 结点太多B 完全二叉树C 呈单枝树D 结点太复杂
查看答案
考题 判断题折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树。（ ）A 对B 错
查看答案
考题 单选题某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A 完全二叉树B 平衡二叉树C 单枝树D 满二叉树
查看答案
热门标签
最新试卷