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

admin2015-08-25 32

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，基类的最小事件集为Init、Destroy和______。
在VisualFoxPro中，当在表格中显示一个表(子表)时，可用表格控件的______属性指定对应的父表名称
要列出所有病人病历号、姓名和所用的药品总价，下列的语句正确的是______。
关于自由表和数据库表的说法中，不正确的是______。
A、 B、 C、 D、 C表单的Caption属性用来指定表单的标题，Name属性用来指定表单的名称，AlwaysOnTop属性指定表单是否总是位于其他打开窗口之上，Clossble属性指定是否可以通过单击关
A、 B、 C、 D、 CR为n元关系，有p个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。
A、 B、 C、 D、 C选择是从关系中找出满足给定条件的元组，即在表中从行的角度抽取记录。投影是从表中选择若干字段形成新的关系。选择和投影的操作对象只是一个表。联接是将两个关系模式拼接成一个更宽的关系模式，
______是指只有满足联接条件的记录才包含在查询结果中。
使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______
A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面：·可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。·确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解

随机试题

A甲状腺B肾上腺髓质C肾上腺皮质束状带D肾上腺皮质网状带E肾上腺皮质球状带四碘甲腺原氨酸来自
赵女士因不孕症、闭经，伴厌食、消瘦就诊。妇科做了各种常规检查后，决定行腹腔镜检查，通知病人准备。病人不了解该检查如何做，便随医生进入处置室检查，检查中发现做了切口。病人及家属均不满意开刀，向院方提出赔偿要求。行腹腔镜检查如何决定为合理
根据项目的经济效益、社会效益和市场需求划分，可以将其划分为()
在下列关于建设工程文件档案资料特征的表述中,正确的是()。
有会计科目编码如此定义，一级为4位，二级为3位，三级为2位，四级为2位，请问编码52101011009会计科目编码分级为()。
一台完整的微型计算机硬件应由_________、_________、存储器、输入设备和输出设备等部件构成。
根据《技术监督行政案件审理工作规则》规定，审委会办公室负责（）。
内涵经济增长
A、 B、 C、 A由“护士正在检查他的眼睛。”可知图A与句意相符。关键词是eye。
　　洞庭湖是长江的蓄洪池，湖的大小很大程度上取决于季节变化。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，基类的最小事件集为Init、Destroy和______。

在VisualFoxPro中，当在表格中显示一个表(子表)时，可用表格控件的______属性指定对应的父表名称

要列出所有病人病历号、姓名和所用的药品总价，下列的语句正确的是______。

关于自由表和数据库表的说法中，不正确的是______。

A、 B、 C、 D、 C表单的Caption属性用来指定表单的标题，Name属性用来指定表单的名称，AlwaysOnTop属性指定表单是否总是位于其他打开窗口之上，Clossble属性指定是否可以通过单击关

A、 B、 C、 D、 CR为n元关系，有p个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

A、 B、 C、 D、 C选择是从关系中找出满足给定条件的元组，即在表中从行的角度抽取记录。投影是从表中选择若干字段形成新的关系。选择和投影的操作对象只是一个表。联接是将两个关系模式拼接成一个更宽的关系模式，

______是指只有满足联接条件的记录才包含在查询结果中。

使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______

A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面：·可行性：针对实际问题而设计的算法，执行后能够得到满意的结果。·确定性：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解

A甲状腺B肾上腺髓质C肾上腺皮质束状带D肾上腺皮质网状带E肾上腺皮质球状带四碘甲腺原氨酸来自

根据项目的经济效益、社会效益和市场需求划分，可以将其划分为()

在下列关于建设工程文件档案资料特征的表述中,正确的是()。

有会计科目编码如此定义，一级为4位，二级为3位，三级为2位，四级为2位，请问编码52101011009会计科目编码分级为()。

一台完整的微型计算机硬件应由_________、_________、存储器、输入设备和输出设备等部件构成。

根据《技术监督行政案件审理工作规则》规定，审委会办公室负责（）。

内涵经济增长

A、 B、 C、 A由“护士正在检查他的眼睛。”可知图A与句意相符。关键词是eye。

洞庭湖是长江的蓄洪池，湖的大小很大程度上取决于季节变化。

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

一台完整的微型计算机硬件应由_、_、存储器、输入设备和输出设备等部件构成。

　　洞庭湖是长江的蓄洪池，湖的大小很大程度上取决于季节变化。