首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-12-01
26
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(10g
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/S7vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下图中所示的查询返回的记录是()。
在下列关于宏和模块的叙述中,正确的是()。
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是
在设计报表耐,为了在报表的每页底部都输出单位名称信息,应设置的是
下列选项中不属于结构化程序设计方法的是()。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
软件需求规格说明书的作用不包括
深度为5的完全二叉树的结点数不可能是
在VBA中要定义一个由10个整型数构成的数组,正确的语句是
构成计算机软件的是
随机试题
不定积分=()
Theold-fashionedchairinthelivingroomhasbeen______frommygreatgrandmother.
设计开发遗程是根据( )已确定的质量目标和水平,通过设计使设备质量具体化。
()是目前世界上产量最高、应用最广泛的数控机床。
外商投资企业是依照中国法律设立,外国人在中国境内以直接投资方式参与或独立出资()的各类企业的总称。
某县人民法院审理一民事案件过程中,要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定,下列说法正确的是()。
下列各句中没有语病的一句是()。
罗伯特·斯莱文教授提倡多种形式的小学小组合作学习,其中“学习小组成绩划分法(STAD)”在学业评价采取的主要措施是()。
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】_________peoplegetol
Excusesrepresentadesiretohangontothelifeyouhavenow.Anexcuseisanobstaclethatyouchoosetoplace【C1】______front
最新回复
(
0
)