首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-05-09
51
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/bIqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
下列选项中不属于结构化程序设计原则的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
结构化程序设计中，下面对goto语句使用描述正确的是
在报表设计过程中，不适合添加的控件是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司表C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员表S(职员号，姓名，性别，年龄，学历)，工作表W(公司号，职员号，工资)，则表W的键(码)为()。
计算机存储器中，组成一个宁节的二进制位数是
关于汇编语言程序()。
随机试题
结核性胸膜炎胸腔积液，每次抽液不宜超过1000ml，最主要是为了防止
下列除哪项外为积证的证候特征
A．哌仑西平B．替普瑞酮C．三硅酸镁D．奥美拉唑E．溴丙胺太林属于胃黏膜保护剂的是
通用会计核算软件一般是指()的会计核算软件。
按照现行资源税的规定，下列说法正确的有()。
根据《合伙企业法》的规定，下列各项中，属于将合伙人除名情形的是()。
下列各项中，不符合车船税有关征收管理规定的是()。
正保公司2008年度归属于普通股股东的净利润为40000万元，归属于优先股股东的净利润为1000万元，发行在外普通股加权平均数为100000万股。年初已发行在外的潜在普通股有：(1)股份期权12000万份，每份股份期权拥有在授权日起五年后的可行权
Lookatthetenstatementsforthispart.Youwillhearastoryabout"CommunicationThroughTime".Decidewhetheryou
A、AtLeech’sschool.B、Inthepolicestation.C、Onthephone.D、AtMrs.Smith’shome.C本题问的是“对话最可能发生的地点”(Wheredoesthisconver
最新回复
(
0
)
