用n个数据元素从空二叉搜索树开始，采用逐次插入的方式创建一个二叉搜索树，最坏情况下创建的算法时间复杂度为（）。……

单项选择题下面关于二叉搜索树的阐述中正确的是（）。

A.二叉搜索树是适合于动态查找表实现的数据结构，当插入新元素时会引起树的结点的分裂
B.在二叉搜索树中进行查找时比较数据元素的次数不会超过结点个数的一半
C.按照二叉搜索树的层序遍历会得到一个关键字有序的序列
D.如果在构造二叉搜索树时插入元素关键字的次序是有序的，会造成创建的树的退化，降低查找效率

单项选择题在一个具有30个结点的二叉搜索树中，查找关键字为36的结点，下列比较关键字的次序，（）是可能的。

A.47，37，19，29，36
B.19，37，29，47，36
C.29，37，19，47，36
D.47，29，19，37，36

单项选择题在一个二叉搜索树中进行（）遍历得到的数据元素序列是一个按照关键字有序的序列。

A.先根序
B.中根序
C.后根序
D.层序

单项选择题一个折半查找的算法时间复杂度递推的公式为（）。

A.T（n）=2T（n/2）+k（k为常数）
B.T（n）=T（n/2）+k（k为常数）
C.T（n）=2T（n/2）+logn
D.T（n）=2T（n/2）+n

单项选择题对于一个有序序列（1，3，15，24，27，33，78，80，1055）这个有序序列中查找1055数据元素，查找到这个元素所在位置时关键字比较的次数为（）。

A.2
B.3
C.4
D.5