首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-19
65
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/XR5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
由于常对象不能被更新，因此()。
软件设计中模块划分应遵循的准则是( )。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列说法中错误的是()。
负责数据库中查询操作的数据库语言是()。
某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n
宏命令Requery的功能是()。
随机试题
很多药物存在多晶型，不同的晶型具有不同的物理性质，稳定晶型不仅具有较高的熔点而且溶解度较大。()
路面亮度越高，眼睛的对比灵敏度越好。()
背景资料：某二级公路一标段共12座涵洞工程，包括箱涵及盖板涵等结构形式，其中某座盖板涵设计示意图如下图所示。施工单位确定了盖板涵的主要施工工序如下：测量放线→基坑开挖→现浇混凝土基础→浆砌墙身→(B)→提前预制盖板并吊装→出入口浆砌→(C)→涵洞回填及加
以下财务评价指标中，属于静态评价指标的有( )。
三口之家的中年人应选择的基金产品类型为()。
theycarefulbefacttakewouldotherstandwhat
“六三运动”
设X1，X2，…，Xn是取自正态总体X的简单随机样本，EX=μ，DX=4，，试分别求出满足下列各式的最小样本容量n：
求下列微分方程的初值问题．
What’stheprobablerelationshipbetweenthetwospeakers?
最新回复
(
0
)
