结点太多
完全二叉树
呈单枝树
结点太复杂
第1题:
在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。
A.有序表查找
B.二叉排序树查找
C.平衡二叉树
D.散列查找
第2题:
A、左子树
B、右子树
C、左右两棵子树
D、根接点
第3题:
A.错误
B.正确
第4题:
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
第5题:
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
第6题:
二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低
A.结点太多
B.完全二叉树
C.是单枝树
D.节点太复杂
第7题:
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。
A.结点数
B.叶结点数
C.非叶结点数
D.度为二的结点数
第8题:
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序数
第9题:
第10题:
某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。