首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-08-23
66
问题
在长度为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/vmIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下命令中,与命令“LISTALLFIELDS姓名,年龄,班级”不等效的是()。
层次型、网状型和关系型数据库划分的原则是根据()。
在考生文件夹下,完成如下简单应用:1.利用查询设计器创建一个查询,其功能是从xueesheng和chengji两个表中找出1982年出生的汉族学生记录。查询结果包含学号、姓名、数学、英语和信息技术5个字段;各记录按学号降序排列;查询去向为表tab
为学生表增加一个字段“平均分数F(6,2)”,正确的命令是()。
SQL语句中查询条件短语的关键字是()。
设计一个表单名和文件名均为form_item的表单,其中,所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combol)、一个文本框(Text1)和两个命令按钮“统计”(Command1)和“退出”(
在VisualFoxpro中,为了将表单从内存中释放(清除),可将表单中退出命令按钮的Click事件中添加代码()。
在文本框控件设计中,若在文本框中只能输入数字和正负号,需要设置的属性是()。
DO命令可以执行程序文件,其程序文件的默认扩展名是()。
随机试题
肺炎并发呼吸衰竭的主要诊断依据为
8255A属于可编程的______I/0接口芯片,8255A的A通道有______种工作方式。
发病率可以表示为
参考现行《公路工程沥青及沥青混合料试验规程》(JTGE20),当缺乏沥青黏度测定条件时,道路石油沥青混合料试件压实温度可选用()。
背景某机电设备安装公司中标一长输管道支线工程某标段,中标工程管道长度为30km。该公司中标签订合同后,拟把工程中的施工作业带清理、修筑施工运输便道、管沟开挖、管沟回填分包给A工程公司,把管道现场防腐和热收缩套(带)补口分包给B专业公司,把管道焊口无损检验
某施工单位在某钢厂结构吊装施工过程中,吊车司机突然身体不适,作业班长决定让一名有吊车操作能力、却没有上岗证的工人顶替作业,结果发生了吊车侧翻,造成吊车受损,损失达10万元,幸无人员伤亡。问题:①安全控制的基本方法有哪些?②本案例中施工项目部应承担什么
KPI和PRI这两类绩效考评指标的共同点是()
使用动态存储器件的存储电路必须有(53)。
以下关于队列的叙述中哪一个是不正确的?
A、Toplaysomewordgames.B、Toaccompanywordswithgestures.C、Tohavesomeoutdoorexercise.D、Tochooseclassesinthefutur
最新回复
(
0
)