首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-02-19
44
问题
在长度为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/E90p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimxAsInteger，yAsIntegerx=12：y=32CallProc(x，y
下列叙述中正确的是
下列叙述中正确的是
考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud，试按以下要求完成设计。(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”三列信息，所建查询命名为“
VBA中去除字符串尾部空格的函数是()。
VBA“定时”操作中，需要设置窗体的“计时器间隔”(TimerInterval)属性值。其计量单位是()
数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是()。
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。(1)设
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
随机试题
触摸屏是用于实现替代()的功能。
某男性工人，在施工中头部被砸伤，出血不止，急诊来院。经检查，沿发际外侧有一纵行裂口，长约3．5cm，需清创缝合。下列除哪一项外，都是供应头皮的血管
发行债券是公司追加资金的需要，它属于公司的资本金。
下列句子修辞归类正确的一项是()。①指导员讲的真来劲，嘎子竖起耳朵听②我的母亲早已迎着出来，接着飞出了八岁的侄子宏儿③荷花人暮犹愁热，低面深藏碧伞中④一颗有生命力的种子，如果不落在肥土里，而落在瓦砾堆里，它绝不会悲观，也绝不会叹气⑤油蛉在
甲参加某旅行社组织的新马泰五日游旅行团，在旅游过程中与旅行社导游发生争执打斗，将旅行社诉至法院，甲与旅行社形成的诉讼法律关系的客体是
已知A=，二次型f(x1，x2，x3)=xT(ATA)x的秩为2，求实数A的值.
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
在关系数据库设计中，关系模式设计属于()。
A、Thefamousbrands.B、Thecereals.C、Books.D、Meat.B列举中直接提到了cereals。A的干扰性较大，女士建议“你经常使用的品牌产品可以上网选购”，并没有说这些产品是“名牌产品”。
A、Shesellspapersandcigarettestolocalfactoryworkers.B、Shesellsfreshmilk,frozenfish,cookedmeattohousewives.C、Sh
最新回复
(
0
)
