题库 第6466页
非空的平衡二叉树中插入一个结点,原有结点中至少一个结点的平衡因子会改变。
非空的平衡二叉树中插入一个结点,原有结点中至少一个结点的平衡因子会改变。 ~@[](1)答案:TRUE…
若一搜索树(查找树)是一个有n个结点的完全二叉树,则该树的最大值一定在叶结点上
若一搜索树(查找树)是一个有n个结点的完全二叉树,则该树的最大值一定在叶结点上 ~@[](2)答案:FALSE…
对一棵二叉排序按前序方法遍历得出的结点序列是从小到大的序列。
对一棵二叉排序按前序方法遍历得出的结点序列是从小到大的序列。 ~@[](1)答案:FALSE…
二叉树中除叶子结点外,任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是
二叉树中除叶子结点外,任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。 ~@[](1)答案:FALSE…
N个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。
N个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。 ~@[](1)答案:TRUE…
将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为$$log_{2}n$$量级(n为线性表中的结点数目
将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为$$log_{2}n$$量级(n为线性表中的结点数目)。 ~@[](1)答案:TRUE…
若把堆看成是一棵完全二叉树,则该树一定是一棵二叉排序树。
若把堆看成是一棵完全二叉树,则该树一定是一棵二叉排序树。 ~@[](1)答案:FALSE…
设有关键字n=$$2^{h}-1$$,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n。
设有关键字n=$$2^{h}-1$$,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n。 ~@[](1)答案:FALSE…