首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2013-02-27
35
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/t9L0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列定义数组的语句中正确的是()。
下面不属于结构化程序设计原则的是()。
若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是()。
若有以下说明和定义 intfun(int*C){…} main() { int(*a)(int*)=fun，*b()，X[10]，c； … } 则对函数fun的正确调用语句是()。
以下不能定义为用户标识符的是()。
在最坏情况下比较次数相同的是()。
下列关于return语句的叙述中，正确的是()。
若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。
数据库设计的四个阶段是：需求分析、______、概念设计和物理设计。
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
随机试题
掌握公文立卷范围要抓住的要点是（）
梅奥最早提出了与正式团体不同的（ ）的概念。
推定全损
某早产儿，出生后2天出现体温降低、拒乳，并出现皮肤硬肿。考虑新生儿寒冷损伤综合征。下列哪项不是新生儿寒冷损伤综合征的病因
设计变更是( )的依据之一。
甲股票的每股收益为2元，市盈率水平为20，估算该股票的价格为( )元。
在经济处于“流动性陷阱”时，()。
潇潇认为游戏规则是可以改变的，只要是大家共同约定的就可以。根据皮亚杰的道德发展阶段理论，潇潇的道德发展处于()。
将10名运动员平均分成两组进行对抗赛，问有多少种不同的分法?
下列关于字符流的叙述中，正确的是( )。
最新回复
(
0
)
