首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
admin
2012-01-20
52
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://www.kaotiyun.com/show/URVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
下列关于栈的叙述正确的是()。
有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b,&c
使用白盒测试方法时，设计测试用例应根据()。
下列关于栈和队列的描述中，正确的是()。
下列不合法的用户标识符是()。
下列模型中，用树形结构表示实体之间联系的模型是()。
算法的空间复杂度是指()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
若关系R所有的属性都是不可再分的数据项，则称R属于______。
随机试题
早期研制的光交换系统是一个光交换网络与()相结合的系统。
元气大亏，阳气暴脱，亡阳与气脱并见，应选下列哪一对药物()
一束白光垂直照射在一光栅上，在形成的同一级光栅光谱中，偏离中央明纹最远的是()。
货币的基本职能是()。
房地产物业管理的常规目标中，从管理的角度，确保物业资产保值率和升值率最大化的关键措施是()
据美国有机农业部统计，截至2007年年底，美国有机农产品的销售总额从1990年的10亿美元增加到170亿美元，占美国农产品总值的4％。因此，有人认为有机农产品在未来的销售前景会更广阔。以下哪项如果为真，最能削弱上述结论?
A、B两条流水线每小时均能装配1辆汽车。A流水线每装配3辆汽车要用1小时维护，B流水线每装配4辆汽车要用1．5小时维护。问两条流水线同时开始工作，装配200辆汽车需用多少个小时？()
论述执政党政策和国家法律的相互作用。
All______thingscannotlivewithoutairorwater.
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree
最新回复
(
0
)
