二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低。
第1题:
引入线索二叉树的目的是()。
A、加快查找结点的前驱或后继的速度
B、为了能方便地找到双亲
C、为了能在二叉树中方便地进行插入与删除
D、使二叉树的遍历结果唯一
第2题:
关于满二叉树、完全二叉树有以下说法:
①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为+1。
③具有n个结点的完全二叉树的高度为+1。
④具有n个结点的满二叉树的高度为log2(n+1)。
⑤具有n个结点的满二叉树共有叶子结点。
其中______最全面、最准确。
A.①②④
B.③④⑤
C.①③④⑤
D.全对
第3题:
第4题:
第5题:
某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。
第6题:
二叉排序树的查找效率与二叉树的()有关。
第7题:
查找效率最高的二叉排序树是()。
第8题:
对于前序遍历与中序遍历结果相同的二叉树为()
第9题:
第10题:
第11题:
对
错
第12题:
所有结点的左子树都为空的二叉排序树。
所有结点的右子树都为空的二叉排序树。
平衡二叉树。
没有左子树的二叉排序树。
第13题:
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。
A.结点数
B.叶结点数
C.非叶结点数
D.度为二的结点数
第14题:
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
第15题:
第16题:
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
第17题:
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
第18题:
二叉查找树的查找效率与二叉树的()有关,在完全二叉树时其查找效率最低。
第19题:
二叉查找树的查找效率与二叉树的()有关, 在()时其查找效率最低。
第20题:
高度
结点的多少
树型
结点的位置
第21题:
高度
结点的多少
树型
结点的位置
第22题:
结点太多
完全二叉树
呈单枝树
结点太复杂
第23题:
该二叉树有一个度为1的结点
该二叉树是满二叉树
该二叉树是完全二叉树
该二叉树有64个叶子结点