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

admin2019-06-28 21

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
使用SQL命令不能创建的对象是
算法空间复杂度的度量方法是
下面属于应用软件的是
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
有两个关系R和T如下：则由关系R得到关系T的操作是
体检表中有日期/时间型数据"体检时间"，若规定在体检4周后复检，建立生成表查询，生成列"复检时间"要自动给出复检的日期，正确的表达式是
某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时间，正确的表达式是
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
采用树型结构表示实体之间联系的数据模型为

随机试题

对肾病综合征最有诊断意义的检查是
某委托监理的工程，建设单位委托监理单位承担施工阶段和工程质量保修期的监理工作，建设单位与施工单位按《建设工程施工合同(示范文本)》签订了施工合同。基坑支护施工中，项目监理机构发现施工单位采用了一项新技术，未按已批准的施工技术方案施工。项目监理机构认为本工程
建设单位将工程抵押给银行后，因其经营状况不佳而无力偿还贷款和支付施工单位的工程款，下列关于施工单位权利的说法正确的是()。
某市一家摩托车生产企业，2008年生产经营情况如下：(1)外购原材料，支付价款600万元、增值税102万元，取得增值税专用发票；支付运输费用48万元，取得运输单位开具的普通发票。(2)向国外销售摩托车800辆，折合人民币400万元；在国内销
现代生产物流管理的具体内容有_______、_______、_______和_______。
根据下表，回答96-100题。与2006年7月相比，2007年同期哪个港口货运吞吐量的同比增长率与沿海港口合计吞吐量的同比增长率最为接近?
根据《中华人民共和国宪法》、《中华人民共和国民族区域自治法》和其他法律的规定，我国各民族自治地方的自治机关享有广泛的自治权利，主要包括
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.(1
企业模型表示了该企业在经营管理中具有的职能。而企业职能范围指的是一个企业中的【】。
A、GuardingthecoastsoftheUnitedStates.B、BeingpartoftheUnitedStatesNavy.C、Guidingpeoplealongthecoast.D、Protecti

最新回复(0)

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

二级Access

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

使用SQL命令不能创建的对象是

算法空间复杂度的度量方法是

下面属于应用软件的是

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

有两个关系R和T如下：则由关系R得到关系T的操作是

体检表中有日期/时间型数据"体检时间"，若规定在体检4周后复检，建立生成表查询，生成列"复检时间"要自动给出复检的日期，正确的表达式是

某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时间，正确的表达式是

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

采用树型结构表示实体之间联系的数据模型为

对肾病综合征最有诊断意义的检查是

建设单位将工程抵押给银行后，因其经营状况不佳而无力偿还贷款和支付施工单位的工程款，下列关于施工单位权利的说法正确的是()。

现代生产物流管理的具体内容有_______、_______、_______和_______。

根据下表，回答96-100题。与2006年7月相比，2007年同期哪个港口货运吞吐量的同比增长率与沿海港口合计吞吐量的同比增长率最为接近?

根据《中华人民共和国宪法》、《中华人民共和国民族区域自治法》和其他法律的规定，我国各民族自治地方的自治机关享有广泛的自治权利，主要包括

ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.(1

企业模型表示了该企业在经营管理中具有的职能。而企业职能范围指的是一个企业中的【】。

A、GuardingthecoastsoftheUnitedStates.B、BeingpartoftheUnitedStatesNavy.C、Guidingpeoplealongthecoast.D、Protecti

现代生产物流管理的具体内容有___、_、_和___。