首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-05-20
29
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/P05p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy
有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;
若x和y是程序中的两个整型变量，则下列if语句中合法的是
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。例如：58的二进制数据为11
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：X=aY=4
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是()。
算法的空间复杂度是指()。
随机试题
在文件管理中，采用位示图主要是用于实现
下列属于鲁迅的小说集的是()
函数f(x)=，则f(x)的图像的水平渐近线方程为________．
关于勃勒那瘤的叙述，正确的是
利用完工百分比法确定建造(施工)合同完工进度的方法不包括()。
待摊费用和长期待摊费用账户的余额在账户的借方。()
会计从业资格证书是具备会计从业资格的证明文件，在全国范围内有效。()
贵州省西部的草海，绿如碧玉，风景优美，被誉为“高原上的明珠”。()
为了巩固王权，禹在淮水中游的()大会夏、夷诸部众多邦国或部落的首领。众多的部落首领前来参加大会，对禹朝贡，行臣服的礼节，成为王朝统治下的诸侯。
下列部件中，(13)用来保存当前CPU所访问的内存单元地址。
最新回复
(
0
)
