首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-12
39
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Zeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B6单元格中，统
以下正确的叙述是
下列选项属于“计算机安全设置”的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
数据库系统的三级模式不包括()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
世界上公认的第一台电子计算机诞生的年代是()。
程序流程图中带有箭头的线段表示的是()。
某台微机安装的是64位操作系统，“64位”指的是：
随机试题
StanfordUniversityStanfordUniversityissometimescalled"theHarvardoftheWest".Thestudentsareenrolledmainlyfrom
A、PoloxamerB、EudragitLC、CarbomerD、ECE、HPMC肠溶衣料（）
根据劳动合同法律制度的规定，经济补偿是根据()来计算具体金额。
我国幼儿园的教学是（）。
四川省“两化”互动中的“两化”分别指()。
自1940年以来，全世界的离婚率不断上升。因此，目前世界上的单亲儿童，即只与生身父母中的某一位一起生活的儿童，在整个儿童中所占的比例，一定高于1940年。以下哪项关于世界范围内相关情况的断定如果为真，最能对上述推断提出质疑?
若Intel 8253可编程定时/计数器处于计数过程中，当CPU对它装入新的计数初值时，其结果将是( )。
HowtoGetaPaperPublishedI.Prerequisitedoingmass【B1】______【B1】______collectingmassinformationanddataII.Thingsy
ForanincreasingnumberofstudentsinAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:the【B1】______ofAmeric
Theprospectsforwomenwhoarescientistsandengineersatmajorresearchuniversitieshaveimproved,althoughwomencontinuet
最新回复
(
0
)
