在一个具有30个结点的二叉搜索树中，查找关键字为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

单项选择题对静态查找表进行二分查找时，要求查找表中的元素在存储空间中要以（）形式进行存储。

A.链式存储结构
B.顺序存储结构
C.按照关键字有序的顺序存储结构
D.哈希存储结构

单项选择题查找表实现的效率主要按照查找过程中（）进行度量。

A.修改元素的次数
B.比较关键字的次数
C.移动元素的次数
D.删除元素的次数