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

admin2019-02-11 71

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按
若要将计算机与局域网连接，至少需要具有的硬件是()。
组成一个完整的计算机系统应该包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
下列叙述中，正确的是
下列方法中，不属于软件调试方法的是
结构化程序设计的3种结构是
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。
在关系数据库中，用来表示实体间联系的是
以下不属于计算机网络的主要功能的是()。

随机试题

2017年全年，全国完成民航旅客运输量5．52亿人次，比上年增长13．0％，民航旅客周转量9513．0亿人千米，增长13．5％。国内航线完成旅客运输量49611万人次，增长13．7％，其中，港澳台航线完成旅客运输量1027．0万人次，增长4．3％；国际航线
对一名老年人做口腔健康检查，发现该名老年人口腔中牙龈退缩的牙面有50个，其中患根龋的牙面4个，因根龋充填的牙面4个，该名老年人的根龋指数是
在净资本的计算公式中涉及的量有()。
按照记账凭证所记录的经济内容的不同，记账凭证可以分为()。
据国家发改委城市和小城镇改革发展中心提供的数据，我国在外务工就业的1．4亿农民工中，有20％举家进城定居。随着农村流动人口大量涌入，加之城市房价节节攀升，低价位的农村出租房成为流动人口在城市居住的现实选择。一些城乡接合部的农民看到有利可图，就在自家宅基地上
根据以下资料，回答以下问题。2012年微型计算机产量比上年增加：
Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
　　Eachcompanyhasmany"publics’whoshouldbeablenotonlyrecognizeitsname【21】______tocorrectlyidentifyitsindustrya
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.Al

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若要将计算机与局域网连接，至少需要具有的硬件是()。

组成一个完整的计算机系统应该包括()。

下列叙述中，正确的是

下列方法中，不属于软件调试方法的是

结构化程序设计的3种结构是

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。

在关系数据库中，用来表示实体间联系的是

以下不属于计算机网络的主要功能的是()。

对一名老年人做口腔健康检查，发现该名老年人口腔中牙龈退缩的牙面有50个，其中患根龋的牙面4个，因根龋充填的牙面4个，该名老年人的根龋指数是

在净资本的计算公式中涉及的量有()。

按照记账凭证所记录的经济内容的不同，记账凭证可以分为()。

根据以下资料，回答以下问题。2012年微型计算机产量比上年增加：

Duetoaconstantly(66)environment,apoorunderstandingoftheuser’sneedsandpreferences,aswellasa(67)ofwillingnessto

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

Eachcompanyhasmany"publics’whoshouldbeablenotonlyrecognizeitsname【21】______tocorrectlyidentifyitsindustrya

ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.Al

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。

　　Eachcompanyhasmany"publics’whoshouldbeablenotonlyrecognizeitsname【21】______tocorrectlyidentifyitsindustrya