单项选择题
下面关于二叉搜索树的阐述中正确的是（）。
A.二叉搜索树是适合于动态查找表实现的数据结构，当插入新元素时会引起树的结点的分裂B.在二叉搜索树中进行查找时比较数据元素的次数不会超过结点个数的一半C.按照二叉搜索树的层序遍历会得到一个关键字有序的序列D.如果在构造二叉搜索树时插入元素关键字的次序是有序的，会造成创建的树的退化，降低查找效率
单项选择题 在一个具有30个结点的二叉搜索树中，查找关键字为36的结点，下列比较关键字的次序，（）是可能的。
单项选择题 在一个二叉搜索树中进行（）遍历得到的数据元素序列是一个按照关键字有序的序列。
单项选择题 一个折半查找的算法时间复杂度递推的公式为（）。
