首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个有序的线性表采用二分法查找,时间复杂度为( )。
对一个有序的线性表采用二分法查找,时间复杂度为( )。
admin
2017-11-18
59
问题
对一个有序的线性表采用二分法查找,时间复杂度为( )。
选项
A、n
B、n
2
C、nlog
2
n
D、log
2
n
答案
D
解析
二分法查找是指把要查找的值和序列的中间值进行比较,如果要查找的值大于序列中间值,则在序列的后半部分继续进行二分查找。否则在序列前半部分进行二分查找。二分查找每次都将要查找的范围减半,查找次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/F7qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
职工表中有3个字段:姓名、性别和生日。要查询男职工中年龄最小的记录,并显示该最小年龄,正确的SQL命令是
下列关于SQL命令的叙述中,正确的是()。
若有“客户”(客户号,单位名称,联系人,电话号码)和“订单”(订单号,客户号,订购日期)两个表,查询尚未确定订购日期的订单,并显示单位名称、联系人、电话号码和订单号,正确的SQL命令是()。
假定窗体的名称为fmTest,则把窗体的标题设置为“计算机等级考试”的语句是()。
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“
在数据库管理系统提供的数据语言中,负责数据模式定义的是
构成计算机软件的是
十进制整数设为整数类I,则下面属于类I的实例的是
下列各指标中,属于数据通信系统的主要技术指标之一的是
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
随机试题
关于血清肌酐哪一项是错误的【】
A.肾小球系膜细胞增生B.肾小管上皮细胞玻璃样变C.两者均有D.两者均无膜性肾小球肾炎的表现是
A.创伤性关节炎B.骨筋膜室综合征C.外伤性移位D.关节僵硬E.关节积液胫骨上骨折易造成
在外周组织能抑制T4转化为T3的药物是
结核球的直径大小为
大多数SARS发生在( )群体。这种疾病传染模式反映了医护人员、他们的家人和有社会关系的接触者以及国际间旅行者多处于该年龄段。
属于我国建设工程项目的投资估算阶段的是()。
某石化企业位于工业区。工业区集中供水、供电。工业区污水处理厂已建两套好氧污泥法污水处理系统,正在新建一套改造型SBR污水生化处理系统。处理工业区各企业生产废水,废水处理达标后由同一排放管深海排放。废水排放口西北8km海域有水产养殖区,在其附近设有定期监测站
生物电是指生物的器官、组织和细胞在生命活动过程中发生的电位和极性变化。它是生命活动过程中的一类物理、物理一化学变化。是正常生理活动的表现。也是生物活组织的一个基本特征。根据上述定义,下列不属于生物电的一项是()。
查看OSPF进程下路由计算的统计信息是(55)________________,查看OSPF邻居状态信息是(56)________________。
最新回复
(
0
)