某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。
第1题:
A二叉排序树
B满二叉树
C完全二叉树
DAVL树
第2题:
数据结构里,完全二叉树与满二叉树的关系正确的是()。
第3题:
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。
A.有序表查找
B.二叉排序树查找
C.平衡二叉树
D.散列查找
第4题:
折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树
第5题:
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
第6题:
第7题:
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
第8题:
二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低
A.结点太多
B.完全二叉树
C.是单枝树
D.节点太复杂
第9题:
依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。
第10题:
二叉排序树的查找效率与二叉树的()有关。