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

admin2017-11-23 52

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL语句中修改表结构的命令是
在设计界面时，为提供多选功能，通常使用的控件是
下面程序的运行结果是：SETTALKOFFn＝1procl(n)?n＋2PROCEDUREproc1PARAMETERSnFORk＝2TO4n＝n＋k
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
以下关于数据管理发展的描述错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是(
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

随机试题

患者腹泻清稀，腹痛肠鸣，脘闷食少，恶寒发热，鼻塞头痛，肢体酸痛，舌苔薄白，脉濡缓。治法宜选
对使用甘露醇脱水治疗的患儿的护理措施不包括
阴血不足，火旺气虚所致的自汗盗汗证。宜选心阳不潜，营阴不守所致的盗汗证。宜选
胃阳虚证可见()胃肠气滞证可见()
急性脑综合征的主要症状是
对链球菌引起的上呼吸道感染，临床上应首选的药物是
下列法律责任形式中，属于行政责任的是()。
发展速度素质的方法是()。
马克思主义政治经济学认为，资本家进行生产的目的就是获得剩余价值。其中，超额剩余价值是因个别商品价值低于社会价值而获得的剩余价值。下列选项中，属于超额剩余价值的是()。
NewZealandSeaweedCallusnotweeds;weareflowersofthesea.SectionASeaweedisaparticularlynutritiousfood,whichabs

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL语句中修改表结构的命令是

在设计界面时，为提供多选功能，通常使用的控件是

下面程序的运行结果是：SETTALKOFFn＝1procl(n)?n＋2PROCEDUREproc1PARAMETERSnFORk＝2TO4n＝n＋k

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

以下关于数据管理发展的描述错误的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

患者腹泻清稀，腹痛肠鸣，脘闷食少，恶寒发热，鼻塞头痛，肢体酸痛，舌苔薄白，脉濡缓。治法宜选

对使用甘露醇脱水治疗的患儿的护理措施不包括

阴血不足，火旺气虚所致的自汗盗汗证。宜选心阳不潜，营阴不守所致的盗汗证。宜选

胃阳虚证可见()胃肠气滞证可见()

急性脑综合征的主要症状是

对链球菌引起的上呼吸道感染，临床上应首选的药物是

下列法律责任形式中，属于行政责任的是()。

发展速度素质的方法是()。

马克思主义政治经济学认为，资本家进行生产的目的就是获得剩余价值。其中，超额剩余价值是因个别商品价值低于社会价值而获得的剩余价值。下列选项中，属于超额剩余价值的是()。

NewZealandSeaweedCallusnotweeds;weareflowersofthesea.SectionASeaweedisaparticularlynutritiousfood,whichabs