A . 正确
B . 错误
[单选题]二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低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.错
[单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最优二叉树,n表示(31);对于最优查找树,n表示(32);构造这两种树均(33)。A.节点数B.叶节点数C.非叶节点数D.度为2的节点数
[单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。A.结点数B.叶结点数C.非叶结点数D.度为二的结点数