首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2016-05-09
26
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/bIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若有关系(课程编号,课程名称,学号,姓名,成绩),要得到关系中有多少门不同的课程名称,应使用的关系运算是
创建报表时,可以设置什么对记录进行排序?
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Command1),然后编写如下事件过程:PrivateSubComm
下列关于栈的叙述正确的是()。
下面不属于软件需求规格说明书内容的是
下列能够交换变量X和Y值的程序段是
下面对软件特点描述正确的是
下面描述不属于软件特点的是
Internet使用的网络协议是()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
随机试题
留置权的产生基于合同当事人之间的特别约定。()
A、明胶B、ECC、聚乳酸D、β-CDE、枸橼酸生物可降解性合成高分子囊材
感冒,习惯上分为病毒性感冒和细菌性感冒。细菌性感冒是指因细菌引起的感冒。病毒性感冒有:普通感冒、流行性感冒和病毒性咽炎等。细菌性感冒有:细菌性咽扁桃体炎。其主要不同是致病因素不同,病毒性感冒是由于病毒所致,而细菌性感冒是由于细菌所致。妊娠初
根据有关规章规定,仅适合有投资经验客户的理财产品的起点金额不得低于()万元人民币(或等值外币)。
货币时间价值原则的重要应用之一是()。
儿童在知道“芹菜”、“萝卜和“土豆”等概念之后,再学习“蔬菜”概念,这种学习是()。
下面不属于软件工程过程的4种基本活动
存储1024个24×24点阵的汉字字形码需要的字节数是()。
WhenIchangedmyjob,Ihadto_____toanotherapartment.
A、Customerandsalesman.B、Colleagues.C、Employeeandboss.D、Classmates.B此题询问说话人之间的关系。要注意对话中所用的时态。Jack向Susan祝贺她将被提升为经理,从而成为他的直
最新回复
(
0
)