首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2018-10-28
34
问题
在长度为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://jikaoti.com/ti/bU30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
VBA中构成对象的三要素是( )。
下面属于白盒测试方法的是()。
算法的空间复杂度是指
下列选项中,在报表"设计视图"工具栏中有、而在窗体"设计视图"中没有的按钮是
软件生命周期是指()。
执行下列程序段后,变量S的值是DimSAsInteger,nAsIntegerS=0:n=1DoWhilen<100S=S+nn=n+1Loop
能够接受数值型数据输入的窗体控件是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
若已知一汉字的国标码是5E38H,则其内码是
随机试题
有关控制的必要性,不包括以下哪一项()
关于血栓闭塞性脉管炎的叙述,下列哪项不正确
A、麦味地黄丸B、人参归脾丸C、参苓白术散D、香砂六君丸E、七宝美髯丸某女,52岁,心脾两虚、气血不足,症见心悸、征仲、失眠健忘、食少倦怠、面色萎黄。宜选用的成药是()。
《汽车贷款管理办法》与《汽车消费贷款管理办法(试点办法)》的不同点不包括()。
公司在提取法定公积金之前需要先进行的事项有()。
李某2015年5月将住房出租给张某居住,按照市场价格取得租金收入5000元,支付的相关税费为300元,当月发生修缮费1200元,李某当月应缴纳的个人所得税是()元。
河北省建设生态省的有利条件和独特优势包括()。
简述中小学教师的角色。
甲在阻碍武警乙维护国防安全的重要任务时,将乙打成重伤。甲的行为构成()。
Somepeoplechoosefriendswhoaredifferentfromthemselves.Otherschoosefriendswhoaresimilartothemselves.Comparethea
最新回复
(
0
)