首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2020-07-25
72
问题
在长度为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/7xcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
某系统总体结构图如下图所示,该系统结构图的最大扇出数、最大扇入数的总和是
在Access中,查询的数据源可以是
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为
利用Access创建的数据库文件,其扩展名为
负责数据库中查询操作的数据库语言是
下列各排序法中,最坏情况下的时间复杂度最低的是
运行下列程序,显示的结果是PrivateSubCommand34_Click()i=0DOi=i+1LoopWhilei<10MsgBoxiEndSub
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的
随机试题
按照“单字不成行,单行不成面”的规范,处理校样时做法错误的是()。
A.病史B.临床表现C.脑脊液病原学检查D.脑电图检查E.头部CT确诊脑积水的主要依据是
孕34周,体重1.5kg,生后10d,不吃不哭,体温不升2d,抽搐3次。全身皮肤黄染,前囟饱满,心、肺听诊无异常,脐轮红肿,脐窝内可见脓性分泌物,肝肋下2.5cm,脾肋下1cm。面颊部及两下肢轻度硬肿。本病可发生的并发症是
1型糖尿病与2型糖尿病的最主要区别在于
水痘患儿出皮疹时,其皮肤病变限于
下列因素中,不影响客户风险偏好状况的是( )。
【2014江西真题】活动和交往是学生品德形成的()。
公安科研工作包括()。
互补品是指两种商品之间存在着某种消费依存关系,即一种商品的消费必须与另一种商品的消费相配套。一般而言,某种商品互补品价格的上升,将会因为互补品需求量的下降而导致该商品需求量的下降。根据上述定义,下列属于互补品的一项是:
以下关于城域网建设方案特点的描述中,错误的是()。
最新回复
(
0
)