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