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

admin2017-11-23 30

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/zg50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是
在命令按钮组中，决定命令按钮数目的属性是
下面关于列表框和组合框的陈述中，正确的是
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
以下数据结构中，属于非线性数据结构的是()。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
下面不属于软件设计阶段任务的是
下列对于软件测试的描述中正确的是
软件测试的目的是

随机试题

根据《排污费征收使用管理条例》，排污费必须纳入财政预算，列入环境保护专项资金进行管理，主要用于【】
雄激素对代谢的主要调节作用是
简述口头遗嘱的生效要件。[中南财大2014年研]
民用建筑工程中，室内使用以下哪种材料时必须测定有害物质释放量?
《安全生产法》规定的安全生产违法行为的法律责任形式，包括()。
在填制记账凭证时，误将6500元记为5600元，并已登记入账，月终结账前发现错误，更正时应采用划线更正法。()
2006年4月以来，陶某等人分别以自己或者家族成员名义，先后注册15家公司，从税务机关骗购各类普通发票共计2．4万份，以200元至1000元不等的价格对外出售9000余份，涉案金额近亿元，非法获利200余万元。本案中，陶某涉嫌的罪名是()。
供应链管理是把整个供应链看成单一的实体，而不再是一个个独立的组织机构单元，用系统的观点进行优化，以提高竞争优势。供应链管理的核心是()。
座位排好了学生心伤了一名初三学生发来邮件说：“按成绩排座位是非常不合理的一件事。以往班上每次考完试，就按考分从前到后排座位，我几乎每次因成绩优异都排在前面，可越是这样，每次考试的心理压力就更大，总想着不能多丢一分，不然就可能到后排去了。我记得有次
央行发放货币(现金通货)，央行的总负债增加，货币供应量M1扩张。()

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是

在命令按钮组中，决定命令按钮数目的属性是

下面关于列表框和组合框的陈述中，正确的是

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

以下数据结构中，属于非线性数据结构的是()。

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

下面不属于软件设计阶段任务的是

下列对于软件测试的描述中正确的是

软件测试的目的是

根据《排污费征收使用管理条例》，排污费必须纳入财政预算，列入环境保护专项资金进行管理，主要用于【】

雄激素对代谢的主要调节作用是

简述口头遗嘱的生效要件。[中南财大2014年研]

民用建筑工程中，室内使用以下哪种材料时必须测定有害物质释放量?

《安全生产法》规定的安全生产违法行为的法律责任形式，包括()。

在填制记账凭证时，误将6500元记为5600元，并已登记入账，月终结账前发现错误，更正时应采用划线更正法。()

供应链管理是把整个供应链看成单一的实体，而不再是一个个独立的组织机构单元，用系统的观点进行优化，以提高竞争优势。供应链管理的核心是()。

央行发放货币(现金通货)，央行的总负债增加，货币供应量M1扩张。()