單項選擇題

已知一個有序表為（12，18，24，35，47，50，62，83，90，115，134），當折半查找值為90的元素時，經(jīng)過（）次比較后查找成功。

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

你可能感興趣的試題

【簡答題】設計算法判定一棵二叉樹是否為二叉排序樹。

答案：對二叉排序樹來講，其中序遍歷序列為一個遞增序列。因此，對給定二叉樹進行中序遍歷，如果始終能夠保證前一個值比后一個值小，則...

【簡答題】編寫算法，在二叉排序樹上找出任意兩個不同結(jié)點的最近公共祖先。

答案：設兩個結(jié)點分別為A和B，根據(jù)題目要求分下面情況討論：
⑴若A為根結(jié)點，則A為公共祖先；
⑵若A->d...