二叉排序树

相似题目

• 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的

  A . 正确 B . 错误

  查看最佳答案

• 有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。

  A . 12，24，30，37，45，53，96 B . 30，24，12，37，45，96，53 C . 37，24，12，30，53，45，96 D . 45，24，53，12，37，96，30

  查看最佳答案

• （）二叉排序树不可以得到一个从小到大的有序序列。

  A . 先序遍历 B . 中序遍历 C . 后序遍历 D . 层次遍历

  查看最佳答案

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

  查看最佳答案

• 对二叉排序树进行中根遍历，可得到结点的有序排列。

  A . 正确 B . 错误

  查看最佳答案

• 对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。

  A . 按层次 B . 前序 C . 中序 D . 后序

  查看最佳答案

• 二叉树排序中任一棵子树都是二叉排序树。

  A . 正确 B . 错误

  查看最佳答案

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

  A . O（1） B . O（log2n） C . O（n4） D . O（n2）

  查看最佳答案

• “一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

  查看最佳答案

• 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。

  A . A、45，25，55，15，35，95，30 B . B、35，25，15，30，55，45，95 C . C、15，25，30，35，45，55，95 D . D、30，25，15，35，45，95，55

  查看最佳答案

• 2. 下列描述中不符合二叉排序树特点的是 (    )

  查看最佳答案

• 在二叉排序树中插入一个结点的时间复杂度为（ ）。

  查看最佳答案

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

  查看最佳答案

• 二叉排序树中右子树上所有结点的值均（ ）根结点的值。

  查看最佳答案

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

  查看最佳答案

• （）不符合二叉排序树的定义。

  A.<img src='https://img2.soutiyun.com/ask/uploadfile/10014001-10017000/1416b1031d8e9188979b5f4404dc9bb0.png' /> B.<img src='https://img2.soutiyun.com/ask/uploadfile/10014001-10017000/5e66efb6363294fe07298286162f7c9d.jpg' /> C.<img src='https://img2.soutiyun.com/ask/uploadfile/10014001-10017000/ac69c76928f4072eb5c37d16ed7944d4.png' /> D.<img src='https://img2.soutiyun.com/ask/uploadfile/10014001-10017000/cb936f21e5940c9ae823814f847ba827.png' />

  查看最佳答案

• 试编写一个判定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。

  查看最佳答案

• ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列

  （42） A. 先序（根、左、右） B. 中序（左、根、右） C. 后序（左、右、根） D. 层序（从树根开始，按层次）

  查看最佳答案

• （1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？（2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

  查看最佳答案

• 下面关于二叉排序树论述中，错误的是（）

  A．当所有结点的权值都相等时，用这些结点构造的二叉排序树除根结点外只有右子树 B．中序遍历二叉排序树的结点就可以得到排好序的结点序列 C．任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间 D．对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历得到的序列是一样的

  查看最佳答案

• 若在一棵二叉排序树T1中插入一个结点后再删除该结点，得到一棵二叉排序树T2，则T1一定与T2相同。

  查看最佳答案

• 二叉排序树中左子树上所有节点的值均（）根节点的值。

  A．＜ B．= C．＞ D．！=

  查看最佳答案

• 二叉排序树的查找效率与二叉树的（1）有关, 在（2）时其查找效率最低。

  A．（1）高度 ；（2）结点太多 B．（1）结点的多少 ；（2）完全二叉树 C．（1） 树型 ；（2）呈单枝树 D．（1） 结点的位置 ；（2）结点太复杂

  查看最佳答案

• 下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树

  A．4 B．3 C．2 D．1

  查看最佳答案