首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-02-11
84
问题
在长度为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://www.kaotiyun.com/show/aTep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在表单中为表格控件指定数据源的属性是
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是
在VisualFoxpro中，下面对查询设计器的描述中正确的是
在查询设计器“添加表和视图”窗口中，单击“其他”按钮用于添加
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小秦是以太汽车销售公司的会计，负责对全公司的销售情况、收支情况进行统计分析，并将结果提交给财务经理。经理将“以太汽车全年销量统计表．
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京
计算机技术中，下列不是度量存储器容量的单位是
在数据库管理技术的发展中，数据独立性最高的是
现代计算机中采用二进制数字系统，是因为它
随机试题
食管癌应鉴别的疾病_______。
A．急性肾小球肾炎B．原发性肾小球肾病C．IgA肾病D．膜性肾病E．系膜毛细血管性肾病下列病人的最可能诊断是：男性，20岁。发热当日出现肉眼血尿，热退后呈光镜下血尿，无高血压、浮肿，肾功能及补体正常
牵正散的功用是()
工程项目施工质量工作计划主要包括（）。
甲公司向乙银行借款20万元，借款期限为2年。借款期满后，甲公司无力偿还借款本息，此时甲公司对丙公司享有到期债权10万元，却不积极主张，乙银行拟行使代位权。下列关于乙银行行使代位权的表述中，符合合同法律制度规定的是()。
下列选项中与清朝末年资产阶级维新运动有关的是()。
根据下列资料。回答以下问题。2013年第一季度，我国船舶进出口总额78．54亿美元，同比下降27％。其中船舶产品出口总额为72．91亿美元，同比下降29．6％。1—3月，我国船舶产品出口中出口数额最大的船型是散货船，出口额达到36．8亿美元，在船舶产品
假设甲公司正在考虑收购其所在行业中的另一家公司。预计此次收购将在第1年使得甲公司增加60万元的自由现金流量，从第2年起，自由现金流量将以4．8％的速度增长。甲的协议收购价格为1740万元。交易完成后，甲将调整资本结构以维持公司当前的债务与企业价值比率不变。
InGreekcities,thegymnasiumoriginatedasaplaceofexerciseforthecitizens,specificallytofittheboysfortherigorso
新民主主义革命总路线表述为“无产阶级领导的，人民大众的，反对帝国主义、封建主义和官僚资本主义的革命”。其中“人民大众的”是指
最新回复
(
0
)
