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

admin2016-08-23 42

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（nlog₂n）

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列表达式中运算结果为2011的是()。
在VisualFoxPro中，表单文件的扩展名是()。
在关于视图和查询中，以下叙述正确的是()。
下列叙述中正确的是()。
执行USESCIN0命令的结果是()。
VisualFoxPro有如下数据库表stock．dbf，是7月30日沪深股市的收盘情况，请根据此表，完成下列小题：将stock表中增加一个新字段“交易量”，字段类型是数值型，宽度为8，应使用SQL语句()。
从“订单”表中删除签订日期为2010年1月1日(含)之前的订单记录，正确的SQL语句是()。
在SQL语句中，与表达式“定价BETWEEN20AND25”功能相同的表达式是()。
以下叙述正确的是()。
为了在文本框输入时隐藏信息(如显示“*”)，需要设置的属性是()。

随机试题

艺术品与非艺术品的区别。
A．抗菌谱B．MICC．抗生素后效应D．MBCE．杀菌剂能够抑制培养基内细菌生长的最低浓度称为
传染性非典型肺炎的病原体为()
预先核准的公司名称，其保留期为()个月。
薪酬作为一种重要的()，可以调节劳动力在社会各地区、各部门和个企业之间的流动。
项目信息系统是组织战略的重要子系统，其主要作用就是保障组织内各子系统间的沟通以及组织与外部的沟通，所以信息系统的战略规划必须符合组织战略。系统开发计划主要是针对已确定的开发策略选定相应的开发方法。选定开发方法时必须注意这种方法所适用的开发环境，所需要的计算
其实，当前老百姓不仅要提防假冒伪劣商品，各种有害食品也需要老百姓自己_______、自己学会防范。填入画横线部分最恰当的一项是()。
“正人心而后正天下。”这是南宋学者陈亮上书孝宗皇帝时所言。时隔八百多年，今天读来，依然__________。填入划横线部分最恰当的一项是：
打开工作簿文件EXC．XLSX，对工作表“图书销售情况表”内数据清单的内容进行筛选，条件为第四季度、计算机类或少儿类图书；对筛选后的数据清单按主要关键字“销售额”的降序次序和次要关键字“图书类别”的降序次序进行排序，工作表名不变，保存EXC．XLSX工作簿
Theprocessofacquiringtheself-disciplineforJapanesebeginsinchildhood.Indeed,onemaysayitbeginsatbirth—howearly

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列表达式中运算结果为2011的是()。

在VisualFoxPro中，表单文件的扩展名是()。

在关于视图和查询中，以下叙述正确的是()。

下列叙述中正确的是()。

执行USESCIN0命令的结果是()。

VisualFoxPro有如下数据库表stock．dbf，是7月30日沪深股市的收盘情况，请根据此表，完成下列小题：将stock表中增加一个新字段“交易量”，字段类型是数值型，宽度为8，应使用SQL语句()。

从“订单”表中删除签订日期为2010年1月1日(含)之前的订单记录，正确的SQL语句是()。

在SQL语句中，与表达式“定价BETWEEN20AND25”功能相同的表达式是()。

以下叙述正确的是()。

为了在文本框输入时隐藏信息(如显示“*”)，需要设置的属性是()。

艺术品与非艺术品的区别。

A．抗菌谱B．MICC．抗生素后效应D．MBCE．杀菌剂能够抑制培养基内细菌生长的最低浓度称为

传染性非典型肺炎的病原体为()

预先核准的公司名称，其保留期为()个月。

薪酬作为一种重要的()，可以调节劳动力在社会各地区、各部门和个企业之间的流动。

其实，当前老百姓不仅要提防假冒伪劣商品，各种有害食品也需要老百姓自己_______、自己学会防范。填入画横线部分最恰当的一项是()。

“正人心而后正天下。”这是南宋学者陈亮上书孝宗皇帝时所言。时隔八百多年，今天读来，依然__________。填入划横线部分最恰当的一项是：

Theprocessofacquiringtheself-disciplineforJapanesebeginsinchildhood.Indeed,onemaysayitbeginsatbirth—howearly

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