首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2016-08-26
34
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
4
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/NdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
在VisualFoxPro中以下叙述正确的是( )。
打开查询设计器建立查询的命令是
下面不属于软件设计阶段任务的是
下列叙述中正确的是
执行如下命令的输出结果是( )。?15%4,15%-4
MODIFYSTRUCTURE命令的功能是( )。
结构化程序设计的基本原则不包括( )。
下列链表中,其逻辑结构属于非线性结构的是
假设变量a的内容是“计算机软件工程师”.变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
随机试题
A.去氧肾上腺素B.莫索尼定C.盐酸可乐定D.甲基多巴E.利美尼定可用于治疗轻至中度原发性高血压的是
副交感神经系统兴奋时可是引起
药物不良反应病理学分类的器质性改变包括
申请房地产转移登记应提交的文件有()。
背景资料:某施工单位承担了某二级公路第五合同段的施工任务,该合同段路线长19.2km,采用沥青混凝土面层和水泥稳定基层。水泥稳定基层施工时,采用路拌法施工;水泥剂量按照设计图中提供的参考用量再增加1%;选用普通硅酸盐散装水泥。其施工工艺
下列部门中不属于预算执行主体的是()。
拟发行上市公司在改组时,应避免其主要业务与实际控制人及其控制的法人同业竞争,针对存在的同业竞争,应采取的措施包括( )。
某公司结果化简的2015年度资产负债表(单位:千万元)见下表:根据以上资料,回答问题:根据所给材料,该公司期末速动比率为()。
谈谈你对所报考岗位的认识和理解。
阅读下面的文字,完成下列问题。早在1949年,一位名叫DonaldHebb的心理学家提出了一个简单法则。来说明经验如何塑造某个特定的神经回路。受巴甫洛夫著名的狗实验的启发,Hebb的理论认为在同-一时间被激发的神经元间的联系会被强化。比如,铃声
最新回复
(
0
)