(数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的特点是
A、除最下二层可以不满外,其余都是充满的
B、除最下一层可以不满外,其余都是充满的
C、每个结点的左右子树的高度之差的绝对值不大于1
D、最下层的叶子必须在左边
以下方法中量级不为O(log2n)的是( )。 A.散列法检索B.二分法检索C.二叉排序树的平均检索长度 D.平衡二叉排序树的检索长度
点击查看答案
N个结点的二叉排序树有多种,其中树的高度为最小的二叉排序树是最佳的。()
从供选择的答案中选出应填入下列叙述中()内的正确答案:在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。供选择的答案A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B:①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C:①除最下二层可以不满外,其余都是充满的②除最下一层可以不满外,其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边
把平均检索长度最小的二叉排序树称作【 】。
这些二叉排序树中有多少棵是最佳二叉排序树?______。A.6B.5C.4D.3
这些二叉排序树有多少棵是最佳二叉排序树?A.6B.5C.4D.3
这些二叉排序树中有多少棵是最佳二叉排序树?A.6B.5C.4D.3