首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-03-31
21
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/mYgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
执行以下程序段后,变量c的值为()。c=b&UCase(Mid(a,7,6)&Right(a,12))
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是()。
在下面关于数据表视图与查询关系的说法中,错误的是()。
关系数据库系统实现的专门关系运算包括选择、连接和()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
使用向导创建数据访问页时,在确定分组级别步骤中最多可设置()个分组字段。
以下描述中,不是线性表顺序存储结构特征的是()。
若要查询课程名称为Access的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
下列对于线性链表的描述中,正确的是()。
以下数据结构中,不属于线性数据结构的是()。
随机试题
求下列函数的极值:f(x,y)=4(x-y)-x2-y2;
0~6个月婴儿的粗大动作以()为主。
最常用的钢铁表面处理方式有()。
题9图电路中TTL逻辑门,其输出Y为【】
儿童中最常见的眼内恶性肿瘤是
羊水栓塞第一个阶段休克一般发生于
在水库加固工程蓄水安全鉴定工作中,必须进行鉴定的工程项目包括()。
张某之父新买一套商品房,张某估计其父会将旧房送给自己,就在旧房附近买了一个停车位。后张父突然去世,遗嘱中指定新房留给张某,旧房留给张某的母亲。则对于张某订立的关于停车位的合同,下列说法正确的是()。
求微分方程y’+ycosx=(lnx)e-sinx的通解.
A、Twohundreddollars.B、Threehundreddollars.C、Twothousanddollars.D、Threethousanddollars.CHowmuchmoneydoesthemanw
最新回复
(
0
)