首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2013-02-27
66
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/AvVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义chara，b；，则执行表达式a=3^2和b=～(5∣2∣0xf0)后，a，b的十进制值分别是()。
有下列程序 #include＜stdio．h＞ #include＜string．h＞ main() {chara[5][10]={"efg"，"abed"，"mnopq"，"hijkl"，"rstuvwxyz"}； char*p[5
一个模块直接调用的下层模块的数目称为模块的()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
表达式：(int)((double)9／2)-(9)％2的值是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是()。
下列关于运算符重载不正确的是()。
树是结点的集合，它的根结点数目是
在C++语言程序中
随机试题
影响国际商务谈判中群体效能的主要因素有()
在PowerPoint2010的普通视图下，若要插入一张新幻灯片，其操作为()
求过点且与曲线相切的直线方程．
以下说法错误的是
下列不是评估患者营养状况依据的指标为
期初余额试算不平衡将不能记账。 ( )
法的性质是由一定社会的经济基础决定的，并且也受其他社会因素的影响。()
Scientistssaytheyhavefoundkeycluesintohowlongwewilllive.Oneofthemisa【C1】______handshake.Britishresearchersbel
TheInternetalonedoesnotmakeuptheNewEconomythoughitisanintegralpartofit.A-mericanPresidentBillClintonhasde
利用期货市场与现货市场之间的不合理价差，通过在两个市场进行反向交易，待价差趋于合理而获利的交易是()。
最新回复
(
0
)
