在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2009-08-25 59

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x＜a[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x＞a[n/2]，则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)=1。故n=2i；所以i=log2n。

转载请注明原文地址:https://www.kaotiyun.com/show/Fcnp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

连续执行以下命令，最后一条命令的输出结果是SETEXACtTOFFa-’’北’’b=(a=’’北京交通’’)?b
下列所列各项属于命令按钮事件的是
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是
创建一个视图，使用的SQL命令是
结构化程序设计中，下面对goto语句使用描述正确的是
下列程序段执行时在屏幕上显示的结果是x1=20X2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1．x2PROCEDUREtestPARAME
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“

随机试题

Herearetwolettersfromourreadersexpressingtheirconcernaboutschoolassessment(评价)：Studentsshouldbeallowedtos
张、李二人共同完成了一幅美术作品。张某听闻本地将举行大型画展，便与李某商量将该作品送去参展，但李某认为该作品并不代表自己的最高绘画水平，不同意送展。张某遂独自将该作品送展，并在画展上将其以2万元的价格卖给王某。根据我国法律，下面关于该美术作品著作权的判断，
下列哪些行为属于侵犯商业秘密的不正当竞争行为?
某实验室的主任认为，职业道德只是每个人的自觉行为，单位集体发挥不了什么作用。计量技术人员只要遵守法律法规，完成好计量检定和校准工作，就可以保证实验室的良好运行。
根据《标准施工合同》，施工准备阶段设计交底应由()组织。
某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙企业以外的人，但合伙协议对该事项的决定规则未作约定。根据合伙企业法律制度的规定，下列关于该事项决定规则的表述中，正确的是()。
在公共航空运输中，旅客随身携带的物品或者托运行李的毁灭、遗失或者损坏完全是由于行李本身的()造成的，航空承运人不承担责任。
幼儿教育的中心任务是()。
破窗原理：一个房子如果窗户破了，没有人去修补，隔不久，其他的窗户也会莫名其妙地被人打破；一个很干净的地方，人们不好意思丢垃圾，但是一旦地上有垃圾出现之后，人们就会毫不犹豫地丢垃圾，丝毫不觉羞愧。对此，你怎么看?
A、theDoharoundcan’tbefinishedby2006B、strongpoliticalwillisnecessaryC、nationscancontinuethenegotiationevenif

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级Java

NCRE全国计算机二级

连续执行以下命令，最后一条命令的输出结果是SETEXACtTOFFa-’’北’’b=(a=’’北京交通’’)?b

下列所列各项属于命令按钮事件的是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是

创建一个视图，使用的SQL命令是

结构化程序设计中，下面对goto语句使用描述正确的是

下列程序段执行时在屏幕上显示的结果是x1=20X2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1．x2PROCEDUREtestPARAME

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

Herearetwolettersfromourreadersexpressingtheirconcernaboutschoolassessment(评价)：Studentsshouldbeallowedtos

下列哪些行为属于侵犯商业秘密的不正当竞争行为?

某实验室的主任认为，职业道德只是每个人的自觉行为，单位集体发挥不了什么作用。计量技术人员只要遵守法律法规，完成好计量检定和校准工作，就可以保证实验室的良好运行。

根据《标准施工合同》，施工准备阶段设计交底应由()组织。

某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙企业以外的人，但合伙协议对该事项的决定规则未作约定。根据合伙企业法律制度的规定，下列关于该事项决定规则的表述中，正确的是()。

在公共航空运输中，旅客随身携带的物品或者托运行李的毁灭、遗失或者损坏完全是由于行李本身的()造成的，航空承运人不承担责任。

幼儿教育的中心任务是()。

A、theDoharoundcan’tbefinishedby2006B、strongpoliticalwillisnecessaryC、nationscancontinuethenegotiationevenif