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

admin2013-06-26 12

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较log₂n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列说法哪项不属于法定货币的特征()。
试述商业银行在国民经济中的作用。
下面说法错误的是()。
已知经济体中现金C=3200亿元，银行存款D=1万亿元，超额准备金ER=600亿元，法定准备金率r=0．2。[对外经济贸易大学2014研]计算法定准备金(RR)，准备金(R)和基础货币(B)。
据报纸报道，某省体育学校的一群武术专业学生自愿组织起来在公交汽车、地下通道等公共场所抓小偷、抢劫者等作案分子，该行为曾一度使该地区的犯罪率有所下降，收到了良好的效果，为市民所称赞。公安、公交部门也多次鼓励这种行为。该地区公安机关在侦破有些案件遇到困难时，往
联系我国法治建设的实际论述认定和归结法律责任的原则。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
简述南京国民政府法律制度的主要特点。
下列选项中不属于结构化程序设计原则的是（）。
下列与算法有关的叙述中，不正确的是()。
N个有序整数数列已放在一维数组中，给定的下列程序中，函数fun()的功能是：利用折半查找法查找整数m在数组中的位置。若找到，则返回其下标值；反之，则返回“Notbefound!”。折半查找法的基本算法是：每次查找前先确定数组中待确定的范围：lo

随机试题

国际市场分销渠道管理包含哪些内容?
A．祛风湿，利关节，解毒B．祛风定痛，强筋骨C．祛风，通络，止痉D．祛风除湿，和胃化浊E．祛风通络，利水
未经医师注册取得执业证书的
教育费附加的计税依据涉及纳税人实际缴纳的()。
评价组合业绩的基本原则为()。
B注册会计师是J公司2006年度会计报表审计的外勤审计负责人，在审计过程中，需对负责销售与收款项目审计的助理人员提出的相关函证问题予以解答，并对其编制的有关审计工作底稿进行复核。请代为作出正确的专业判断。
如已经掌握了“铜、铁、锌导电”的知识，再学习“金属导电”属于知识学习分类中的________的学习。
给定材料1．随着恩格尔系数的不断下降，文化消费越来越成为消费的炽点和支点。中秋、国庆双节长假的旅游热，再次印证了这一点，经济学家不得不把旅游核定为风头正劲、风光无限的朝阳产业。有一种俏皮的说法，认为所谓的旅游，其实就是从自己呆腻了的地方跑到别人
从1998年到2004年，美洲地区啤酒销费量占世界啤酒消费总量的比重()。1998年至2004年啤酒消费量增长最快的两个地区，其啤酒销费量2004年占世界啤酒消费量的比重约是()。
在Access中已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列说法哪项不属于法定货币的特征()。

试述商业银行在国民经济中的作用。

下面说法错误的是()。

已知经济体中现金C=3200亿元，银行存款D=1万亿元，超额准备金ER=600亿元，法定准备金率r=0．2。[对外经济贸易大学2014研]计算法定准备金(RR)，准备金(R)和基础货币(B)。

联系我国法治建设的实际论述认定和归结法律责任的原则。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

简述南京国民政府法律制度的主要特点。

下列选项中不属于结构化程序设计原则的是（）。

下列与算法有关的叙述中，不正确的是()。

国际市场分销渠道管理包含哪些内容?

A．祛风湿，利关节，解毒B．祛风定痛，强筋骨C．祛风，通络，止痉D．祛风除湿，和胃化浊E．祛风通络，利水

未经医师注册取得执业证书的

教育费附加的计税依据涉及纳税人实际缴纳的()。

评价组合业绩的基本原则为()。

B注册会计师是J公司2006年度会计报表审计的外勤审计负责人，在审计过程中，需对负责销售与收款项目审计的助理人员提出的相关函证问题予以解答，并对其编制的有关审计工作底稿进行复核。请代为作出正确的专业判断。

如已经掌握了“铜、铁、锌导电”的知识，再学习“金属导电”属于知识学习分类中的________的学习。

从1998年到2004年，美洲地区啤酒销费量占世界啤酒消费总量的比重()。1998年至2004年啤酒消费量增长最快的两个地区，其啤酒销费量2004年占世界啤酒消费量的比重约是()。

在Access中已建立了“学生”表，其中有可以存放照片的字段。在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

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