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

admin2018-11-19 74

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在(　　)。
下面说法中，正确的是()。
在定义过程时，系统将形式参数类型默认为()。
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于应用软件的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
下面选项中不是关系数据库基本特征的是()。
负责数据库中查询操作的数据库语言是(　　)。

随机试题

将电气设备金属外壳与电源中性线相连接的保护方式称为()。
下列关于习近平法治思想说法正确的是()
统筹法计算工程量常用的“三线一面”中的“一面”是指()。
某企业以自产的产品A作为非货币性福利发放给公司车间部门生产工人，已知产品A的市场售价为20000元，增值税税率为17％，产品A的成本共计15000元，那么对此项经济业务的会计处理应该是()。
根据企业所得税法律制度的规定，下列固定资产中，在计算企业所得税应纳税所得额时不得计算折旧扣除的有()。(2016年)
如果甲公司本年的总资产周转次数比上年提高，财务政策和销售净利率保持上年水平，不增发新股和回购股票，则下列表述中正确的有()。
热力学第一定律认为能量守恒不变，只能从一种形式转变到另一种形式。这是不是说我们可以高枕无忧地滥用物质和能源呢?答案是否定的，因为热力学第二定律表明，能量只能不可逆转地沿一个方向转化，即从可利用到不可利用、从有效到无效的状态转化。这种无效能量已从人类那里__
居安思危，思则有备，有备无患。从一座渔村成功走向一个现代化国家，忧患意识成为新加坡人________的精神财富。如何让忧患意识推动改革，避免让成功经验成为阻碍前进的藩篱，新加坡人的思索没有________。填入画横线部分最恰当的一项是：
请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。源程序代码文件清单如下：
A、Beingtoounrealistic.B、Havingaclearideaofstrengths.C、Beingoverlyhardonyourself.D、Havinganinaccurateself-percep

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access中已经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。

创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在( )。

下面说法中，正确的是()。

在定义过程时，系统将形式参数类型默认为()。

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于应用软件的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

下面选项中不是关系数据库基本特征的是()。

负责数据库中查询操作的数据库语言是( )。

将电气设备金属外壳与电源中性线相连接的保护方式称为()。

下列关于习近平法治思想说法正确的是()

统筹法计算工程量常用的“三线一面”中的“一面”是指()。

某企业以自产的产品A作为非货币性福利发放给公司车间部门生产工人，已知产品A的市场售价为20000元，增值税税率为17％，产品A的成本共计15000元，那么对此项经济业务的会计处理应该是()。

根据企业所得税法律制度的规定，下列固定资产中，在计算企业所得税应纳税所得额时不得计算折旧扣除的有()。(2016年)

如果甲公司本年的总资产周转次数比上年提高，财务政策和销售净利率保持上年水平，不增发新股和回购股票，则下列表述中正确的有()。

请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。源程序代码文件清单如下：

A、Beingtoounrealistic.B、Havingaclearideaofstrengths.C、Beingoverlyhardonyourself.D、Havinganinaccurateself-percep

创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在(　　)。

负责数据库中查询操作的数据库语言是(　　)。