单项选择题

在一个具有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