问题
填空题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【1】 。
答案
参考答案：log2n
解析： 二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。
搜题请搜索小程序“爱下问搜题”
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【1】 。
参考答案：log2n
解析： 二分查找的优点是平均检索长度小，粗略地可以认为，每经过一次关键码比较，则将查找范围缩小一半，因此经过[Log2n]次比较就可完成查找过程。所以在最坏的情况下也就是比较Log2n次。
根据以下资料。回答106-110题。
| 1952年，我国国内生产总值(GDP)仅为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。从此以后，我国GDP总量逐年稳步大幅增加，2008年达到38600亿美元。1960年，我国GDP占世界的比重为4.6%，1987年曾一度跌至1.6%，此后逐年上升，从2000年的3.7%提高到2008年的6.4%。 1961-2008年世界主要国家和地区经济增长率比较 单位：%
|
1960年，世界GDP总量为：
A．13159亿美元
B．13348亿美元
C．13576亿美元
D．13722亿美元