当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对于二叉排序树 下面的说法()是正确的。A.二叉排序树是动态树表 查找不成功时插入新结点时 会


对于二叉排序树,下面的说法()是正确的。

A.二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合

B.对二叉排序树进行层序遍历可得到有序序列

C.用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大

D.在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是()A.对二叉排序树进行先序、中序

  • 以下关于二叉排序树的叙述中正确的是()。A.二叉排序树是动态树表,在插入新节点时会引起树的重

  • ● 关于二叉排序树的说法,错误的是 (27) 。 (27)A. 对二叉排序树进行中序遍历,必定得到结点关键字

  • ● 关于二叉排序树的说法,错误的是 (27) 。 (27)A. 对二叉排序树进行中序遍历,必定得到结点关键字

  • 对于同一组待输入的关键字集合,虽然各关键字的输入顺序不同,但得到的二叉排序树是相同的。()

  • 一般情况下 以下查找效率最低的数据结构是()。A.有序顺序表B.二叉排序树C.堆D.平衡二叉树