（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是A、除最下二层可以不满外，其余都是充满的B、除最下一层可以不满外，其余都是充满的C、每个结点的左右子树的高度之差的绝对值不大于1D、最下层的叶子必须在左边

题目

（数据结构）人们把平均检索长度最短的二叉排序树称作最佳二叉排序树，最佳二叉排序树在结构上的特点是

A、除最下二层可以不满外，其余都是充满的

B、除最下一层可以不满外，其余都是充满的

C、每个结点的左右子树的高度之差的绝对值不大于1

D、最下层的叶子必须在左边

相似考题

1.以下方法中量级不为O（log2n）的是（ ）。 A．散列法检索B．二分法检索C．二叉排序树的平均检索长度 D．平衡二叉排序树的检索长度

2.从供选择的答案中选出应填入下列叙述中()内的正确答案：在二叉排序树中，每个结点的关键码值(A)，(B)一棵二叉排序树，即可得到排序序列。同一个结点集合，可用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称做最佳二叉排序树，最佳二叉排序树在结构上的特点是(C)。供选择的答案A：①比左子树所有结点的关键码值大，比右子树所有结点的关键码值小②比左子树所有结点的关键码值小，比右子树所有结点的关键码值大③比左右子树的所有结点的关键码值大④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系B：①前序遍历 ②中序(对称)遍历③后序遍历 ④层次遍历C：①除最下二层可以不满外，其余都是充满的②除最下一层可以不满外，其余都是充满的③每个结点的左右子树的高度之差的绝对值不大于1④最下层的叶子必须在左边

3.把平均检索长度最小的二叉排序树称作【 】。

4.N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。()

更多“(数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的 ”相关问题

  • 第1题：

    这些二叉排序树中有多少棵是最佳二叉排序树?______。

    A．6

    B．5

    C．4

    D．3


    正确答案：B

  • 第2题：

    这些二叉排序树中有多少棵是最佳二叉排序树?

    A．6

    B．5

    C．4

    D．3


    正确答案：C
    解析：最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过对上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二叉排序树的特点。因此本题正确答案为C(4)。

  • 第3题：

    n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。


    5

  • 第4题：

    这些二叉排序树有多少棵是最佳二叉排序树?

    A．6

    B．5

    C．4

    D．3


    正确答案：C
    解析：最佳二叉排序树在结构上具有这样的特点：除了最下面的一层可以不满外，其他各层都是充满的。通过上题中的14种二叉排序树的选择可知，有4种二叉排序树符合最佳二又排序树的特点。

  • 第5题：

    设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。


    答案：B
    解析：

相关内容