首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-06
26
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/FPvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若有“客户”(客户号,单位名称,联系人,电话号码)和“订单”(订单号,客户号,订购日期)两个表,查询尚未确定订购日期的订单,并显示单位名称、联系人、电话号码和订单号,正确的SQL命令是()。
在Access中,查询的数据源可以是
下面不属于软件需求规格说明书内容的是
软件设计中划分模块的一个准则是
若在“销售总数”窗体中有“订货总数”文本框控件。能够正确引用控件值的是
在宏表达式中要引用Form1窗体中的txt1控件的值,正确的引用方法是
要从记录集中得到符合条件的特定字段的值,应使用的内置函数是
下面不属于软件需求规格说明书内容的是
若要确保输入的联系电话值只能为8位数字,应将该字段输入掩码设置为
某体检记录表中有日期/时间型数据“体检日期”,若规定在体检30天后复检,需在本表中建立新字段“复检日期”,并给出预计的复检日期。在下列设计视力中,设置“复检日期”为计算字段,在表达式栏中,正确的表达式是()。
随机试题
现行汉字中使用最多的结构类型是()。
放置不水平的平台不能用作装配平台。
依据《环境影响评价技术导则地面水环境》,评价地面水环境影响时,()是评价建设项目环境影响的基本资料。
企业接受债务人以非现金资产抵偿债务方式取得的固定资产,其入账价值的内容包括()。
在中小学校,教师从事教育教学的施工蓝图是()
下列诗句和作者搭配正确的是:
Writeanessayof160~200wordsbasedonthefollowingpicture.Inyouressay,youshould:(1)describethepicturebriefly,(2
Bythetimeof1969,thereweremanyspaceexplorations.
Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge
Whentheearthwasborntherewasnoocean.Thegraduallycoolingearthwasenvelopedinheavylayersofcloud,which【C1】______
最新回复
(
0
)