单项选择题
在一个具有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
