首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-09-19
61
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/aQqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
能够检索子字符串的函数是
删除字符串前导和尾随空格的函数是( )。
宏操作中Hj于执行指定的外部应用程序的是()命令。
如果要求每次打开应用程序时都自动打开同一个窗体，设置这种功能的正确方法是()。
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第
下列关于汇编语言程序的说法中，正确的是()。
随机试题
中共八大提出，社会主义改造基本完成后，全国人民的主要任务是集中力量发展社会生产力，实现国家工业化，逐步满足人民日益增长的物质和文化需要。()
作为产品的一种外在形式，基础产品通常变现为()
下列中，既可用作血象检验时的血样抗凝，又可作为血液保养液的抗凝剂是()。
老年人呼吸系统的明显生理改变是
本质安全中的()动能是指当设备、设施发生故障或损坏时，仍能暂时维持正常工作或自动转变为安全状态。
对于需要试生产的建设工程项目，建设单位应当在项目投入试生产之日起( )内向环保行政主管部门申请对其项目配套的环保设施进行竣工验收。
现时价值评估和承保风险评估是保险公估人所涉足的重要业务领域，二者( )。
会计师事务所应当根据会计师事务所业务质量控制准则，制定质量控制制度，以合理保证业务质量。质量控制制度的目标有()。
WorkisaveryimportantpartoflifeintheUnitedStates.WhentheearlyProtestant【1】cametothiscountry,theybroughtthe【2
AccordingtoEllen,theincreasingdemandforhiringisdueto
最新回复
(
0
)
