首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2017-07-28
85
问题
在长度为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://kaotiyun.com/show/rdqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括()。
对长度为n的线性表排序,在最坏情况下,比较次数不是乃(n-1)/2的排序方法是()。
在Access中,如果不想显示数据表中的某些字段,可以使用的命令是( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
DELETEFROMSWHERE年龄>60语句的功能是()。
在面向对象方法中,不属于“对象”基本特点的是()。
在VBA中,错误的循环结构是
在报表中对教师数据按“学院”分组,设置文本框“控件来源”属性为“=count(*)”,下列关于该文本框说法中,正确的是()。
报表的一个文本框“控件来源”属性为“IIf(([Page]Mod2=1),“页”&[Page],“”)”,下列说法中,正确的是()。
随机试题
有关白血病的叙述,下列哪项是错误的()
下面对产褥感染描述正确的是
有慢性咳嗽史,查体有肺气肿体征的病人,出现下列哪项改变提示合并早期肺心病
有关牙体形态的生理意义,描述错误的是()
某企业只生产和销售一种产品,计划本年实现利润200000元,计划销售产品100000件。该种产品销售单价15元,单位变动成本10元,则该企业的固定成本不得超过()元
背景资料:某工程整体地下室2层、主楼地上24层、裙房地上4层,钢筋混凝土全现浇框架一剪力墙结构,填充墙为小型空心砌块砌筑。基础为整体筏板,地下室外墙为整体剪力墙混凝土刚性防水,外侧设计两道SBS卷材防水层。施工过程中,发生如下
电子数据报关单被海关退回的,进出口货物收发货人或其代理人应当按照要求修改后重新申报,申报日期为海关接受重新申报的日期。()
下列关于消费税征税范围的说法,正确的有()。(2012年真题)
根据《企业所得税法》的规定,下列选项中,不符合企业所得税税收优惠的规定的是()。
若有如下变量定义并赋值:inta=1,b=2,c=3,k;floatf=2.5,e;doubled=2.4,g;则下列符合C语言语法的表达式是()
最新回复
(
0
)