首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-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全国计算机二级分类
0
二级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
)