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

admin2016-11-20 34

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

命令?I,EN(SPACE(3)一SPACE(2))的结果是()。
查询“工资表”的全部记录并存储于文本文件one中的正确SQL命令是()。
在VisualFoxPro中，下面描述错误的是()。
要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。
有如下SQL语句：INSERTINTO职工VALUES(“WH4”，“E15”，“张清”,2800)在命令窗口执行该命令后()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数据

随机试题

遣药配伍中体现“通因通用”之法的方剂是
下列关于胆管介入诊疗术的叙述，错误的是
一患者，3周前因咬硬物折断，缺失。检查发现舌尖大部牙体缺损，断面与龈缘平行，患牙无叩痛、松动，咬合正常，缺牙区牙槽嵴无严重萎缩，X线片显示该牙已做根管治疗，根长适中，牙周无异常从修复角度上考虑，以下选项中最佳治疗方案是
下列关于阿莫西林的叙述，正确的是
下列企业采取的策略中，属于市场开发战略的是()。
班集体
根据下面资料，回答问题：2014年上半年，北京市接待旅游总人数1．16亿人次，比上年同期增长5．9％；实现旅游总收入1907．2亿元，同比增长8．2％。上半年，北京市接待国内游客1．14亿人次，同比增长6．2％；实现国内旅游总收入177
一、注意事项　　1.《申论》考试，与传统作文考试不同，是对分析材料的能力、表达能力的考试。　　2．作答参考时限：阅读资料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、资料1.据河北省一些业内
根据以下资料。回答91—95题。截止到2009年12月31日，北京市除农户和个体工商户以外，共有法人单位246767个。从地区分布看，全市法人单位主要集中在近郊区(朝、海、丰、石)，比重达到47.0%，比2004年上升了2.7个百分点；城区(东、西
生活中常见的条形码是将宽度不等的多个黑条和白条，按一定的编码规则排列，用以表达一组信息的图形标示符。下列关于条形码的表述不正确的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

命令?I,EN(SPACE(3)一SPACE(2))的结果是()。

查询“工资表”的全部记录并存储于文本文件one中的正确SQL命令是()。

在VisualFoxPro中，下面描述错误的是()。

要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。

有如下SQL语句：INSERTINTO职工VALUES(“WH4”，“E15”，“张清”,2800)在命令窗口执行该命令后()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。

遣药配伍中体现“通因通用”之法的方剂是

下列关于胆管介入诊疗术的叙述，错误的是

下列关于阿莫西林的叙述，正确的是

下列企业采取的策略中，属于市场开发战略的是()。

班集体

生活中常见的条形码是将宽度不等的多个黑条和白条，按一定的编码规则排列，用以表达一组信息的图形标示符。下列关于条形码的表述不正确的是()。