查找效率最高的二叉排序树是()。 A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。A.有序表查找B.二叉排序树查找C.平衡二叉树D.散列查找
二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低A.结点太多B.完全二叉树C.是单枝树D.节点太复杂
引入线索二叉树的目的是()。A、加快查找结点的前驱或后继的速度B、为了能方便地找到双亲C、为了能在二叉树中方便地进行插入与删除D、使二叉树的遍历结果唯一
在整理和查找操作时,下列哪项的效果最高() 。 A.杂凑B.二叉树C.线性表D.图
对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在二叉树的___上继续查找() A、左子树B、右子树C、左右两棵子树D、根接点
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。A.结点数B.叶结点数C.非叶结点数D.度为二的结点数
有二叉树如下图:在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。A.1B.2C.3D.4
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。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没有左子树的二叉排序树。
单选题某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。A完全二叉树B平衡二叉树C单枝树D满二叉树