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

admin2016-08-22 20

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列选项中，不属于法律意识范畴的是
南京国民政府普通司法系统中，最高一级的司法机构是
下列选项中，属于法的价值的基本特征的是
取消国会制的宪法性文件是
简述债权撤销权的概念和成立条件。
(2013年真题)甲将自行车交乙保管，不久乙去世。乙之子丙误将该自行车当成遗产继承，后在使用过程中致自行车损坏。根据有关规定
党的十八大报告提出要把生态文明建设放在突出地位，融入经济建设、政治建设、文化建设、社会建设各方面和全过程，努力建设美丽中国，实现中华民族永续发展。党的十八大强调大力推进生态文明建设，这是因为建设生态文明，是
结合材料回答问题：2016年3月，世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGo(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGo最终以4：1击败李世石，此次AlphaGo的胜利被业界认为是人工智能发展史上一个重要的里程碑。
某商场商品经营管理系统使用SQLServer2008数据库管理系统，此系统上线运行1年后，业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下：SELECT商品号，SUM(销售数量*销售价格)销售额
编写程序cx3．prg，用于查询位于“上海”的仓库及管理这些仓库的职工的所有信息，将结果保存到表result中(表结构同zgxx表，追加仓库名称和仓库地点字段)。

随机试题

人体每日纤维索适宜摄入量为()。
低频声波引起耳蜗基底膜出现最大振幅部位在
下列关于抗感染免疫的叙述，正确的是
增加负债比重，虽然会影响信用评级机构对企业的评价，但却可以降低资本成本。()
企业处置长期股权投资的交易费用应计入当期损益。()
2014年2月，某企业发生自用房地产应交房产税2000元，应交增值税10000元、车船税3000元、城镇土地使用税1500元、消费税16000元，支付业务招待费800元。不考虑其他因素，该企业当月应计入管理费用的税金为()元。
(2014年)甲公司是国内一家电信设备生产企业。2000年公司开始实施国际化经营，对外直接投资国首先选择东南亚发展中国家Y国。这一选择基于以下三点考虑：一是开发Y国市场；二是以Y国为基地，向东盟市场进军，降低产品进入东盟的关税；三是以Y国为基地，辐射欧盟地
已知z=2x—y，式中变量x，y满足约束条件则z的最大值为________．
某市为了发展文化强市战略，在2008年、20100年先后建成了两个图书馆，2008年年底共办理市民借书证7万余个，到2010年年底共办理市民借书证13万个。2011年，该市又在新区建立了第三个图书馆，于2012年年初落成开放。截至2012年年底，全市共计办
下列有关S-Video信号的说法中正确的是(41)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列选项中，不属于法律意识范畴的是

南京国民政府普通司法系统中，最高一级的司法机构是

下列选项中，属于法的价值的基本特征的是

取消国会制的宪法性文件是

简述债权撤销权的概念和成立条件。

(2013年真题)甲将自行车交乙保管，不久乙去世。乙之子丙误将该自行车当成遗产继承，后在使用过程中致自行车损坏。根据有关规定

某商场商品经营管理系统使用SQLServer2008数据库管理系统，此系统上线运行1年后，业务人员使用某统计功能(此功能每月使用一次)时发现速度很慢。该统计功能主要执行的SQL语句如下：SELECT商品号，SUM(销售数量*销售价格)销售额

编写程序cx3．prg，用于查询位于“上海”的仓库及管理这些仓库的职工的所有信息，将结果保存到表result中(表结构同zgxx表，追加仓库名称和仓库地点字段)。

人体每日纤维索适宜摄入量为()。

低频声波引起耳蜗基底膜出现最大振幅部位在

下列关于抗感染免疫的叙述，正确的是

增加负债比重，虽然会影响信用评级机构对企业的评价，但却可以降低资本成本。()

企业处置长期股权投资的交易费用应计入当期损益。()

2014年2月，某企业发生自用房地产应交房产税2000元，应交增值税10000元、车船税3000元、城镇土地使用税1500元、消费税16000元，支付业务招待费800元。不考虑其他因素，该企业当月应计入管理费用的税金为()元。

已知z=2x—y，式中变量x，y满足约束条件则z的最大值为________．

下列有关S-Video信号的说法中正确的是(41)。