首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-12-07
54
问题
在长度为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/TMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在考生文件夹下完成如下简单应用：(1)打开表单MYFORM4-4，把表单(名称为Form1)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Label1的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Command1)命令按钮，单击此
在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。
设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。
在VisualFoxPro中，ZAP命令的功能是()。
从类库myclasslib删除类myBox，正确的命令语句是()。
下列叙述中正确的是()。
设计一个名为mysupply的表单，表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”，表格控件为Grid1，命令按钮“查询”为Command1、“退出”为Command2，标签控件1．qhel1和文本框
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
A、蛋白质激素B、肽类激素C、胺类激素D、类固醇激素E、固醇类激素肾上腺素
下列的哪一种心脏病以收缩功能不全心衰为主要特征
皮肤紫癜的特征是
水资源规划按层次划分为()。
为了加强房地产抵押管理，维护房地产市场秩序，保障房地产抵押当事人的合法权益，根据有关法律规定，设定房地产抵押权必须符合的规定有()。
有的人长期监督公车私用，有的人协调解决广场舞噪音扰民问题……一个个普通市民用朴素直接的方式，自下而上参与社会公共事务，这些做法()。
某日晚11时，李某结束为期一周的出差回家，走到家门口时发现家门大开。面对这种情况，李某的下列做法错误的是()。
卡车司机刘某倒车时不慎将路边高压电线杆撞倒后，因害怕承担责任驾车逃逸。后来，放学回家的12岁小学生宋某路过此处，触电死亡。对宋某的死亡，刘某主观方面属于()。
冯特对心理学的最深远贡献是()。
Shootingmoltenrockmorethan500metersintotheair,Etnasentstreamsoflavarushingdownitsnortheasternandsouthernfla
最新回复
(
0
)
