首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)