首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-12-07
64
问题
在长度为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全国计算机二级
相关试题推荐
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：={＾2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为()。
在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。
在VisualFoxPto中，通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是()。
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询所有2002年6月签订的订单，正确的SQL语句是()。
在VisuMFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是()。
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．SCX，其界面如下图所示：表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个文本
关于视图和查询，以下叙述正确的是()。
下面叙述中错误的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列关于线性链表的叙述中，正确的是( )。
随机试题
营养物质的主要吸收部位是()
对地西泮错误的叙述是
《电子废物污染环境防治管理办法》，自()起施行。
各单位在预算管理中的职权主要包括()。
2017年7月1日，A、B两公司签订了一份价值，100万元的货物买卖合同。合同约定：A公司于2017年7月15日向B公司交付全部货物，交付地点为B公司仓库；B公司在验货合格后10日内一次性支付全部货款；任何一方如违约，应向守约方支付违约金10万元。合同订立
根据民事诉讼法律制度的规定，申请执行的期限为()。
项目信息系统是组织战略的重要子系统，其主要作用就是保障组织内各子系统间的沟通以及组织与外部的沟通，所以信息系统的战略规划必须符合组织战略。系统开发计划主要是针对已确定的开发策略选定相应的开发方法。选定开发方法时必须注意这种方法所适用的开发环境、所需要的计算
对民主社会主义认识正确的是()。①最初的民主社会主义是资本主义社会主义②民主社会主义是马克思社会主义的分支③民主社会主义否认了社会制度的客观性④民主社会主义肯定了工人阶级的领导地位⑤民主社会主义把社会主义看成是一种道德需要、道德抗议，否
左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?
车辆购置税的纳税环节是()。
最新回复
(
0
)
