單項選擇題在一個具有30個結(jié)點的二叉搜索樹中，查找關(guān)鍵字為36的結(jié)點，下列比較關(guān)鍵字的次序，（）是可能的。
A.47，37，19，29，36
B.19，37，29，47，36
C.29，37，19，47，36
D.47，29，19，37，36
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個二叉搜索樹中進(jìn)行（）遍歷得到的數(shù)據(jù)元素序列是一個按照關(guān)鍵字有序的序列。
A.先根序
B.中根序
C.后根序
D.層序
2.單項選擇題一個折半查找的算法時間復(fù)雜度遞推的公式為（）。
A.T（n）=2T（n/2）+k（k為常數(shù)）
B.T（n）=T（n/2）+k（k為常數(shù)）
C.T（n）=2T（n/2）+logn
D.T（n）=2T（n/2）+n
