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

admin2015-08-25 70

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

命令?LEN("IloveChina")的结果是______。
A、 B、 C、 D、 D运行表单的命令格式是：DOFORM＜表单文件名＞[NAME＜变量名＞]WITH＜实参1＞[,＜实参2＞,…]LINKED][NOSHOW]如果包含NAME子句，系统
A、 B、 C、 D、 B“参照完整性”中的插入规则规定了当插入子表中的记录时，是否进行参照完整性检查，其只有“限制”和“忽略”两种方式：如果选择“限制”，则若父表中没有相匹配的连接字段值则禁止插入子记录：如
A、 B、 C、 D、 DLOCATEFOR＜expL＞命令是按条件定位位置的命令，其中＜expL＞是查询定位的表达式。该命令执行后将记录指针定位在满足条件的第1条记录上，如果没有满足条件的记录则指针指向文
A、 B、 C、 D、 B可以向数据环境中添加表或视图，也可以将表或视图从表单的数据环境中移去，这时，与这张表或视图有关的所有关系也随之移去。可以在数据环境中设置关联。如果表具有在数据库中设置的永久关系，这些
下列叙述中正确的是
设置表单的AlwaysOnTop属性值为________________，可将表单总是位于其他打开窗口之上。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
VisualFoxPro6．0的项目文件的扩展名是_______________。
结构化程序设计的3种基本结构是()。

随机试题

政府预算必须包括政府所有财政收入和支出的内容，这体现了政府预算的()原则要求。
男性，62岁，高血压5年，近1个月来出现心前区疼痛，多在凌晨4点左右发作，每次持续5～15分钟。查体：BP145/80mmHg，HR60次/分，目前用药雷米普利2.5mg，每日1次口服，下列哪种药物首选
用灌砂筒测定压实度时，确定灌砂筒下部圆锥体内砂的质量，应向灌砂筒内装砂至距筒顶的距离为()左右。
××食品厂厂址位于某城市大型居住区的旁边，占地1.3万m2，政府与食品厂达成协议，食品厂搬迁至郊外，原厂址按照规划，兴建住宅，食品厂与××房地产公司达成协议，合资建设2万m2的商品房，按照有关程序，取得了建设用地规划许可证、建设工程规划许可证。但在施工过程
我国《合同法》规定，对格式条款的理解发生争议时，()。
根据《建设工程质量管理条例》，县级以上人民政府建设行政主管部门和其他有关部门履行监督检查职责时，其有权采取的措施是()。
如果看涨期权的卖方要对冲了结其期权头寸，应()。[2012年5月真题]
H股是指由中国境内注册的公司发行、直接在美国纽约上市的股票。()
处于成熟期的行业，价格竞争()，新产品的出现速度非常()。
已知字符’A’的ASCII码值是65，字符变量cl的值是’A’，c2的值是’D’。执行语句Printf("%d，%d"，c1，c2-2)；后，输出结果是

最新回复(0)

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

二级VF

NCRE全国计算机二级

命令?LEN("IloveChina")的结果是______。

A、 B、 C、 D、 D运行表单的命令格式是：DOFORM＜表单文件名＞[NAME＜变量名＞]WITH＜实参1＞[,＜实参2＞,…]LINKED][NOSHOW]如果包含NAME子句，系统

A、 B、 C、 D、 B“参照完整性”中的插入规则规定了当插入子表中的记录时，是否进行参照完整性检查，其只有“限制”和“忽略”两种方式：如果选择“限制”，则若父表中没有相匹配的连接字段值则禁止插入子记录：如

A、 B、 C、 D、 DLOCATEFOR＜expL＞命令是按条件定位位置的命令，其中＜expL＞是查询定位的表达式。该命令执行后将记录指针定位在满足条件的第1条记录上，如果没有满足条件的记录则指针指向文

A、 B、 C、 D、 B可以向数据环境中添加表或视图，也可以将表或视图从表单的数据环境中移去，这时，与这张表或视图有关的所有关系也随之移去。可以在数据环境中设置关联。如果表具有在数据库中设置的永久关系，这些

下列叙述中正确的是

设置表单的AlwaysOnTop属性值为________________，可将表单总是位于其他打开窗口之上。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

VisualFoxPro6．0的项目文件的扩展名是_______________。

结构化程序设计的3种基本结构是()。

政府预算必须包括政府所有财政收入和支出的内容，这体现了政府预算的()原则要求。

男性，62岁，高血压5年，近1个月来出现心前区疼痛，多在凌晨4点左右发作，每次持续5～15分钟。查体：BP145/80mmHg，HR60次/分，目前用药雷米普利2.5mg，每日1次口服，下列哪种药物首选

用灌砂筒测定压实度时，确定灌砂筒下部圆锥体内砂的质量，应向灌砂筒内装砂至距筒顶的距离为()左右。

我国《合同法》规定，对格式条款的理解发生争议时，()。

根据《建设工程质量管理条例》，县级以上人民政府建设行政主管部门和其他有关部门履行监督检查职责时，其有权采取的措施是()。

如果看涨期权的卖方要对冲了结其期权头寸，应()。[2012年5月真题]

H股是指由中国境内注册的公司发行、直接在美国纽约上市的股票。()

处于成熟期的行业，价格竞争()，新产品的出现速度非常()。

已知字符’A’的ASCII码值是65，字符变量cl的值是’A’，c2的值是’D’。执行语句Printf("%d，%d"，c1，c2-2)；后，输出结果是

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