首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-12-01
57
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(10g
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/S7vp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知数据库中有三个表，“班级设置”表(年级，学院，班级，班级编码)中保存了全校所有班级设置的基本信息，“学生表”(学号，姓名，学院，专业，入学时间)中保存了全校学生基本情况，“班级”表(班级编码，学号)保存了各班学生的学号。查询设计如下图所示。该查询显
在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是
在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，应使用的控件是()。
下列叙述中正确的是
若有以下窗体单击事件过程：PrivateSubFormClick()result=1Fori=1To6step3result=result*iNextiMsgBoxresult
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为
下列描述中，不符合良好程序设计风格要求的是()。
为了使模块尽可能独立，要求()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
不属于对象构成成份的是
随机试题
A．20～36GyB．30～35GyC．40～45GyD．50～55GyE．60Gy早期胃黏膜相关组织淋巴瘤放疗剂量
Maddox杆加三棱镜检查中下列哪些说法是正确的（）
衡量有效通气量的重要指标是
患者，男性，26岁。生殖器溃疡1周，伴腹股沟淋巴结肿痛和全身乏力，溃疡为丘疱疹和水疱破裂后形成。该患者的治疗药物首选
下列是由局部刺激因素引起的牙周疾病，除了
分布于下肢的经脉中，交大椎、入缺盆的是__________、__________。
电气施工组织设计编制的要求中，哪几种情况电气安装工程需编制电气专业施工组织设计？
格构式独脚桅杆的起重量可达( )。
AlthoughSimpsonwasingeniousat______toappearinnovativeandspontaneous,beneaththeruseheremaineduninspiredandrigid
Youhearpartofaninterviewinwhichafilmdirectortalksabouthisfavouritemovie.Whydoeshelikethefilm?
最新回复
(
0
)
