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

admin2013-06-26 11

问题在长度为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全国计算机二级

相关试题推荐

凯恩斯货币理论认为货币需求量与货币和债券的预期收益率有关。()
公开市场操作
美联储(美国中央银行)向国民银行购买了1000万美元的政府债券。试预测存款准备金和基础货币的变化，并用T账户分析美联储和国民银行的资产、负债变化。
道德与法律都属于社会规范的范畴，都具有规范性、强制性和有效性，道德与法律既有区别又有联系。下列有关道德与法律的几种表述中，哪种说法是错误的?()
简述《大清民律草案》的立法体例结构和特点。
《礼记·大传》：“一日亲亲；二曰尊尊。亲亲故尊祖，尊祖故敬宗，敬宗故收族，收族故宗庙严，宗庙严故重社稷，重社稷故爱百姓，爱百姓故刑罚中，刑罚中故庶民安，庶民安故财用足，财用足故百志成，百志成故礼俗刑，礼俗刑然后乐。”问题：这段文字的基本含义是
具有民主革命和社会主义革命双重性质的事件是
(1)建立项目文件，文件名为“xm”。(2)将数据库“职员管理”添加到项目“xm”中。(3)将考生文件夹下的自由表“员工信息”添加到数据库“职员管理”中。(4)将表“员工信息”的字段“年龄”从表中删除。
程序设计语言的基本成分是数据成分、运算成分、控制成分干和()。
下列与算法有关的叙述中，不正确的是()。

随机试题

传统观点认为，鸡蛋黄胆固醇含量高，是直接造成高血压、动脉粥样硬化、冠心病及脑中风的罪魁祸首。所以，很多中老年人不敢吃鸡蛋黄。最近，营养学家组织了一个专门研究鸡蛋黄与胆固醇之间关系的小组，对116名50至65岁的男性进行了为期半年的实验。假定有以下几种
A.切取或钳取活组织检查B.吸取活组织检查C.穿刺检查D.切除活组织检查E.冰冻活组织检查适用于面积小或完整、位于深部的小肿瘤以及淋巴结的检查是
利达公司于2015年1月与改威公司签订了《沥青改性加工合同》，约定利达公司提供基质沥青暂定2000吨，改威公司按照对方实际需求将其加工成改性沥青。合同履行后，2015年4月经改威公司确认，其尚存利达公司的基质沥青450吨。2018年5月利达公司向改威公司发
秦某以虚构言论、合成图片的手段在网上传播多条“警察打人”的信息，造成恶劣影响，县公安局对其处以行政拘留8日的处罚。秦某认为自己是在行使言论自由权，遂诉至法院。法院认为，原告捏造、散布虚假事实的行为不属于言论自由，为法律所明文禁止，应承担法律责任。对此，下列
()可以分为持续成长型股票、趋势增长型股票和周期型股票等，从而有持续成长型基金、趋势增长型基金等。
一个开户单位只能在一家金融企业开立一个()，办理现金收付业务。
合同法的最高要求是()。
儿童形成初步运算结构，思维可以逆转，能够进行思维推理和群集运算。这是皮亚杰的认知发展阶段论的()
Mostpeoplewhotravellongdistancescomplainofjetlag(喷气飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr
Completethefollowingsentences.UseNOMORETHANTHREEWORDSforeachanswer.Thespeakeridentifiesthefollowingtwo

最新回复(0)

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

二级Access

NCRE全国计算机二级

凯恩斯货币理论认为货币需求量与货币和债券的预期收益率有关。()

公开市场操作

美联储(美国中央银行)向国民银行购买了1000万美元的政府债券。试预测存款准备金和基础货币的变化，并用T账户分析美联储和国民银行的资产、负债变化。

道德与法律都属于社会规范的范畴，都具有规范性、强制性和有效性，道德与法律既有区别又有联系。下列有关道德与法律的几种表述中，哪种说法是错误的?()

简述《大清民律草案》的立法体例结构和特点。

具有民主革命和社会主义革命双重性质的事件是

(1)建立项目文件，文件名为“xm”。(2)将数据库“职员管理”添加到项目“xm”中。(3)将考生文件夹下的自由表“员工信息”添加到数据库“职员管理”中。(4)将表“员工信息”的字段“年龄”从表中删除。

程序设计语言的基本成分是数据成分、运算成分、控制成分干和()。

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

A.切取或钳取活组织检查B.吸取活组织检查C.穿刺检查D.切除活组织检查E.冰冻活组织检查适用于面积小或完整、位于深部的小肿瘤以及淋巴结的检查是

()可以分为持续成长型股票、趋势增长型股票和周期型股票等，从而有持续成长型基金、趋势增长型基金等。

一个开户单位只能在一家金融企业开立一个()，办理现金收付业务。

合同法的最高要求是()。

儿童形成初步运算结构，思维可以逆转，能够进行思维推理和群集运算。这是皮亚杰的认知发展阶段论的()

Mostpeoplewhotravellongdistancescomplainofjetlag(喷气飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr

Completethefollowingsentences.UseNOMORETHANTHREEWORDSforeachanswer.Thespeakeridentifiesthefollowingtwo

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