对n个元素的有序表A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）个元素进行比较。
A．n-1
B．n/2
C．[log2n]−1
D．[log2n]+1
参考答案：D
解析：
本题考查二分查找方法。
以10个元素为例，其二分查找的过程可以用以下二叉树表示(称为二分查找判定树，节点中的数字表示元素的序号)：
由该例可以推广得知，n个节点的二分查找判定树的高度为[*]，因此有序表中参与比较的元素个数最多为[*]。
How do you usually have your art lessons? What do you think it will be like if your art teacher brings a real boa constrictor (蟒蛇) to your class for you to draw l a model? These days, Zou Huazhang, a teacher from No. 59 Middle School in Wuhan, Hubei is becoming a 2 person on the Internet. Usually, most art teachers will 3 the students some bottles, cups, fruits 4 _ vegetables in art classes. And they ask students 5 and draw. Mr. Zou gives an art lesson with a boa constrictor. All the students feel 6 when they see the animal. "I like Mr. Zou's class," a girl says. "When I see the boa constrictor 7 in his hands, on his arms or on his body, I see its different shapes and actions. Then I can draw it well more 8 . " 9 does Mr. Zou get the animal? "I know a man who keeps many animals. And I also know the boa constrictor. It is very tame (温顺). And it has no 10 . So it will not bite (咬) students. I'm happy the students like this class and learn a lot."
|