首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-25
40
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/V1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以加快查询操作的属性是
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。(1)创建一个查询,查找产品最高储备与最低储备相差最小的数量并输出,标题显示为“m—data”,所建查询命
在“窗体视图”中显示窗体时,窗体中没有记录选择器,应将窗体的“记录选择器”属性值设置为
为窗体中的命令按钮设置单击鼠标时发生的动作,应选择设置其属性对话框的
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是
语句DimNewArray(10)AsInteger的含义是
以下关于空值的叙述中,错误的是
(1)有一个名为sampl.accdb的数据库。试修改职工表“employee”的结构,在“职工号”字段后增加“姓名”字段,其数据类型为文本型,长度为6,并对应职工号添加其姓名,见表2.6。(2)判断并设置表“employee”的主键,同时将上
软件详细设计生产的图如下:该图是()。
随机试题
根据本期生产结果与期初制订的计划相比较,找出差距,提出措施,在下一期的生产中实施控制的方法是()。
免疫浊度法测定Ig中引起测量误差的最大因素
为防止飞行中发生低血糖和反应性低血糖,应该采取的合理措施是()。
在保障体系中发挥托底作用的是
城市生活垃圾填埋场渗滤液的特点包括()。
我国现行基金指数的计算方法、修正方法与股票指数基本相同。()
车间、门市部、仓库设置的不属于会计核算范围或虽属会计核算范围,但不记载金额的登记簿、统计簿、台账等,不贴印花。()
一般来说,图书排行榜,尤其是畅销书排行榜,很大程度上是图书市场的“_______”,可以折射出一个时期的大众阅读和欣赏趣味,也能反映某个时期的阅读流行趋势。但是,图书排行榜也不足以代表阅读文化的_______,不能_______反映读者阅读心态的发展变化。
ForcenturiesDutchengineershavebeenfightingawaragainstwater.Theirmainenemyisthesea.Alargepartofthecountryi
HudsonRiverSchoolTheHudsonRiverSchoolencompassestwogenerationsofpaintersinspiredbyThomasCole’sawesomelyRoma
最新回复
(
0
)