首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，按顺序查找需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，按顺序查找需要比较的次数是( )。
admin
2017-11-18
72
问题
在长度为n的有序线性表中进行二分查找，按顺序查找需要比较的次数是( )。
选项
A、D(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
A
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3FMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计包含3种基本控制结构，其中SCAN-ENDSCAN语句属于______结构。
总体设计是在______工作的基础上进行的。
可以设置分组字段、显示分组统计数据的报表是()。
不属于操作查询的是()。
关系数据库系统实现的专门关系运算包括选择、连接和()。
在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。
软件是【】、数据和文档的集合。
设有如下关系表：则下列操作正确的是()。
在面向对象方法，类之间共享属性和方法的机制称为_________。
窗体是Access数据库中的一个对象，通过窗体，用户可以完成下列哪些功能()。①输入数②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
随机试题
电子电位差计与热电偶配套使用测量温度的原理电路中，如果测量桥路上支路限流电阻断路，指针将()。
悬浮聚合可以近似认为是由无数个小本体聚合组成的。()
以下关于血管吻合的基本要求中，哪项是错误的
2008年10月15日，甲公司从银行贷款30万元人民币，约定2009年10月15日还本付息。银行要求甲公司提供担保，甲公司提出以其位于东阳区的一办事机构的房屋设定抵押，作为按期偿还贷款的担保。2009年8月，位于东阳区的甲公司的办事机构因业务需要，紧临原办
某2年期债券，每年付息一次，到期还本，面值为100元，票面利率为10%，市场利率为10%，则该债券的麦考利久期为()年。
在一个齿轮加工厂里，生产一种专利齿轮的工人所接受的培训是()。
下列选项不属于专门委员会的是()。
有以下程序yoidfun(int**P，int*q){intt；t=*p；*P=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(＆a，＆b)；printf(’’％d％d\n’’，a,b)；}程序的输出结果是
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
Somemanagershavenoticedrecentlythattheemployeesinthecompanyaretakingadvantageofthepolicyofhavingbreaks.Thew
最新回复
(
0
)
