首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-09-19
17
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/aQqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件测试的目的是
下列关于Access索引的叙述中，正确的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
在软件开发中，需求分析阶段产生的主要档案是()。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，…)和客人信息表(身份证号，姓名，来源，…)。为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为()。
以下是某个报表的设计视图。根据视图内容，可以判断出分组字段是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第
随机试题
A．疼痛B．发热C．恶心呕吐D．腹胀E．尿潴留
与心血管系统构成无关的组织是
龋病的二级预防包括
《中华人民共和国广告法》规定，利用广告对商品或者服务作虚假宣传的处罚行为不包括()。
通常由于( )引起的索赔，承包商可以列入利润。
下列各项属于会计核算的一般原则的有()。(1．1)
某投资者通过场外申购10万元的某开放式基金，假设基金管理人规定的申购费率为1．5％，申购当日基金份额净值为1．15元，则其申购份额为()。
重力性休克
有一部96集的纪录片从星期三开始在电视台播出。正常情况下，星期二到星期五每天播出1集，星期六、星期日每天播2集，星期一停播。播完35集后，由于电视台要连续3天播出专题报道，该纪录片暂时停播，待专题报道结束后继续按常规播放，那么该部纪录片最后一集将在()
A企业2010年4月1日对B企业初始投资成本为300万元，占乙企业注册资本的10％，采用成本法核算。当年B企业实现净利润90万元(假设每月利润均衡)，分配150万元；2011年B企业实现净利润225万元，分配120万元。A企业2011年确认的投资收益是(
最新回复
(
0
)
