首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-07
23
问题
在长度为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://jikaoti.com/ti/H1X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮"女"被选中,该选项组的Value属性值是( )。
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在( )。
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
下列叙述中正确的是( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
下面不能作为结构化方法软件需求分析工具的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
公共关系专题活动又名()
简述社会主义核心价值体系的基本内容及其相互关系。
“胸有成竹”该文艺创作理论出自()
固定义齿修复后连接体折断的原因正确的是
承包人因自身原因实际施工落后于进度计划,若此时工程的某部位施工与其他承包人发生干扰,工程师发布指示改变了他的施工时间和顺序导致施工成本的增加和效率降低,此时,承包人()。
在下列监理文件档案中,需建设单位、监理单位长期保存,并送城建档案管理部门保存的是( )。
下列属于企业应收债权的是()。
一张面值为100元的附息债券,期限10年,息票率为10%,如果当时的市场利率为10%,则债券价格是( )元。
Awomanandamangetintoacaraccident,andit’sabadone.Bothcarsaretotallydestroyed,butamazingly【C1】______ofthem
Onegoodwaytomastertheideasofanarticleistomakea(n)_______ofit.
最新回复
(
0
)