一般把平均搜索长度达到最大的扩充的二叉搜索树称为最优二叉搜索树

相似题目

• 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

  查看最佳答案

• 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。

  A . 正确 B . 错误

  查看最佳答案

• 对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。

  A . 正确 B . 错误

  查看最佳答案

• 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

  A . 平衡二叉树 B . 完全二叉树 C . 二叉树 D . 哈夫曼树

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）

  A . A.是特殊的树 B . 不是树的特殊形式 C . 是两棵树的总称 D . 是只有两个根结点的树状结构

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（5）处应选择（）

  A . O（n ） B . O（n） C . O（log n） D . O（nlog n）

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）

  A . A.左子树 B . 右子树 C . 左子树或没有右子树 D . 兄弟

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。

  A . 正确 B . 错误

  查看最佳答案

• 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。 ( )

  查看最佳答案

• 折半搜索与二叉排序树的时间性能（ ）。

  查看最佳答案

• 从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向 （ ） 继续搜索。

  查看最佳答案

• 根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为 （ ） 。

  查看最佳答案

• 在所有结点的权值都相等的情况下，具有平衡特性的二叉搜索树一定是最优二叉搜索树。（)

  此题为判断题(对，错)。

  查看最佳答案

• ●最佳二叉搜索树是 (36) 。(36)

  A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树

  查看最佳答案

• 设T是一个包含1~1023的所有正整数的，每一层的节点数均达到其可能最大值的二叉搜索树。以根节点为第0层时，问T的第4层的16个节点，由小排到大的第5个是多少？（即：问T的第4层第5小的值）输入对应值的阿拉伯数字。

  查看最佳答案

• 任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索时间。（)

  此题为判断题(对，错)。

  查看最佳答案

• 采用折半搜索法搜索长度为n的有序顺序表，搜索每个元素的平均比较次数（)对应二叉判定树的高度（设高度≥2)。

  A、小于 B、大于 C、等于 D、大于等于

  查看最佳答案

• 折半搜索和二叉搜索树的时间性能（)。

  A、相同 B、有时不相同 C、完全不同 此题为多项选择题。

  查看最佳答案

• 其他集合表示，如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为017，094，154，170，275，503，509，512，553，612，677，765，897，908。试画出对其进行顺序搜索时的判定树，并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。

  查看最佳答案

• 设二叉搜索树中的关键码互不相同，则其中的最小元素必无左子女，最大元素必无右子女，此命题是否正确？最小元素和最大元素一定是叶结点？一个新元素总是作为叶结点插入二叉搜索树吗？

  查看最佳答案

• 有n个结点的二叉搜索树具有多少种不同形态？

  查看最佳答案

• 二叉搜索树中，搜索一个节点所需的比较次数=该节点在树中的深度+___________。

  查看最佳答案