首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-12-07
39
问题
在长度为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/x1k0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。
在VisualFoxPro中，存储声音的字段类型通常应该是()。
在命令窗口中执行下面命令序列，最后一条命令的输出结果是()。SETCENTURYOFFSETMARKTO"／"SETDATETOMDY?{＾2013-11-30}
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
随机试题
煅石膏的功效是
眼内直肌收缩使眼球内转，其协同肌是
治疗疾病的基本原则是
甲地的A公司向乙地的B公司开具了一张10万元的汇票以支付货款，该汇票上载明的付款地为丙地。后B公司将汇票背书给丁地的C公司，C公司在规定的期限内向丙地银行提示承兑，银行以汇票存在瑕疵为由而拒绝承兑。C公司遂以B公司为被告向人民法院起诉。本案可以由以下何地人
记账凭证正确，因登记时的笔误而引起的账簿记录错误，更正的惟一方法是红字更正法。()
下列关于物的说法中，错误的是()。
银行业协会所确定的利率有()。
根据《国内航空运输承运人赔偿责任限额规定》，对每名旅客随身携带物品的赔偿责任限额为()。
有广告商借鉴了认知心理学的研究结果，采用插播瞬时片段广告的方式进行广告宣传，通常观众在看电视或电影时是觉察不到瞬时广告的，但是却可以起到一定的广告效应。这是利用了认知心理学中()的原理。
从5本不同的书中任意取出两本，结果有(60)种。
最新回复
(
0
)
