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

admin2015-08-25 38

问题在长度为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全国计算机二级

相关试题推荐

在SQL语句中，为了避免查询到重复记录，可用______短语。
SQL语言可以命令方式交互使用,也可以嵌入到【】中使用。
表达式LEN(SPACE(3)-SPACE(2))的结果为【】。
从借书证表中删除借书证号为“1001”的记录,正确的SQL语句是
以下是两个题使用的两个数据表：职称和职工表的结构如下：“职工”表：职工号C(4)，姓名C(8)，性别C(2)，职称号C(4)，工资N(7，2)“职称”表：职称号C(4)，职称名C(12)，津贴N(6．2)在“职工”表中删除“部门名称
以下是两个题使用的两个数据表：职称和职工表的结构如下：“职工”表：职工号C(4)，姓名C(8)，性别C(2)，职称号C(4)，工资N(7，2)“职称”表：职称号C(4)，职称名C(12)，津贴N(6．2)在“职称”表中删除“津贴”字
_____________的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。
以下两个题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为
在VisualFoxPm中，使用SQL的CREATETABLE语句建立数据库表时，使用_________________子句说明主索引。
如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。

随机试题

PowerPoint2010中关于打印预览设置的说法，下面正确的是_____。
下列引起上消化道出血的疾病中，最为常见的是
A．高锝[99mTc]酸盐离子B．99mTc-HMPAOC．99mTc-MIBID．99mTc-DMSAE．99mTc-HL91主要被肾小管上皮细胞吸收和浓聚，可用于肾皮质显像的是
如果乙公司对外负债100余万元无力偿还，而该债务是在甲公司决策、指示下以乙公司的名义进行贸易造成的，甲公司对此债务的责任应如何判定?()。如果王某代表丙公司作出一项投资决策，结果导致丙公司损失50余万元，该损失应由谁承担?()。
《招标投标法》规定的招标方式有()。
关于抵押实现，下列说法错误的有()。
关于外商投资企业和外国企业收入总额的确定，下列表述中正确的有()。
下列各项中，属于用以评估风险影响的常见的定性方法是()。
社会工作中一般所说的“三无”人员指的是()的公民。
公民的基本权利也称宪法权利，是指由宪法规定的公民享有的基本的、必不可少的权利。下列属于我国宪法规定的公民的政治权利包含()

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，为了避免查询到重复记录，可用______短语。

SQL语言可以命令方式交互使用,也可以嵌入到【】中使用。

表达式LEN(SPACE(3)-SPACE(2))的结果为【】。

从借书证表中删除借书证号为“1001”的记录,正确的SQL语句是

以下是两个题使用的两个数据表：职称和职工表的结构如下：“职工”表：职工号C(4)，姓名C(8)，性别C(2)，职称号C(4)，工资N(7，2)“职称”表：职称号C(4)，职称名C(12)，津贴N(6．2)在“职工”表中删除“部门名称

以下是两个题使用的两个数据表：职称和职工表的结构如下：“职工”表：职工号C(4)，姓名C(8)，性别C(2)，职称号C(4)，工资N(7，2)“职称”表：职称号C(4)，职称名C(12)，津贴N(6．2)在“职称”表中删除“津贴”字

_____________的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

在VisualFoxPm中，使用SQL的CREATETABLE语句建立数据库表时，使用_________________子句说明主索引。

如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。

PowerPoint2010中关于打印预览设置的说法，下面正确的是_____。

下列引起上消化道出血的疾病中，最为常见的是

A．高锝[99mTc]酸盐离子B．99mTc-HMPAOC．99mTc-MIBID．99mTc-DMSAE．99mTc-HL91主要被肾小管上皮细胞吸收和浓聚，可用于肾皮质显像的是

《招标投标法》规定的招标方式有()。

关于抵押实现，下列说法错误的有()。

关于外商投资企业和外国企业收入总额的确定，下列表述中正确的有()。

下列各项中，属于用以评估风险影响的常见的定性方法是()。

社会工作中一般所说的“三无”人员指的是()的公民。

公民的基本权利也称宪法权利，是指由宪法规定的公民享有的基本的、必不可少的权利。下列属于我国宪法规定的公民的政治权利包含()

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