以下关于二叉排序树的描述,哪一项是不正确的?
答案解析
二叉排序树的中序遍历可以得到有序序列,这是二叉排序树的一个特性(选项A正确)。二叉排序树的查找效率并不总是高于顺序结构的折半查找,这取决于树的平衡性,如果树高度不平衡,其查找效率会降低(选项B错误)。二叉排序树便于元素的插入和删除,因为插入或删除时只需修改指针而不需移动元素(选项C正确)。二叉排序树的构建过程实际上是对无序序列的排序过程(选项D正确)。
正确答案:B