首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
admin
2010-07-10
33
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Prw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classInstrument{public:virtualvoidDisplay()=0;};classPiano:publicInstrument{
以下程序的输出结果是()。ma:in(){inta=4,b=5,c=0,d;d=!a&&!b||!C；cout＜＜d＜＜end1;}
某系统结构图如下图所示该系统结构图中最大扇入是
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目
在宏的表达式中引用报表控件的值可以用表达式______。
在查询设计视图中______。
随机试题
心肌快反应细胞中，Ca2+内流量和K+外流量的比值决定()。
A、①B、②C、③D、④D
沉淀的沉淀形式和称量形式既可相同，也可不同。
患儿，8岁，因病住院。在医患沟通中以下说法正确的是
蓝舌病具有示病意义的病理变化是
其他债权投资计提预期信用损失计量损失准备，其会计处理是借记信用减值损失，贷记其他债权投资减值准备。()
某市化妆品企业甲为增值税一般纳税人，主要生产A牌化妆品，2018年1月发生如下几笔业务：(1)向农民收购一批大米，用于提炼化妆品中的营养物质，收购发票注明实际支付收购价格8万元；从丙化工厂购入一批已税高档香水精，取得防伪税控系统增值税专用发票，注明销售
对题目“最后一瞬间”理解错误的是()。在文中横线处填入下列词语，最贴切的是()。
既然政府支出有挤出效应，为什么我国政府还要推行积极的财政政策?(2011年南京财经大学812西方经济学)
Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofsocialgrou
最新回复
(
0
)
