首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2012-09-03
50
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/CWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
下列运算符不能重载为友元函数的是()。
有如下程序:#include<iostream>usingnamespacestd;voidfun(int&x,inty){inttemp;temp=x:x=y:y=tem
下列关于C++流的叙述中,正确的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示学生学号的类CStudent1D,但类CSmdentlD的定义并不完整。运行结果为:学生的学号为:200805学生名为:李伟删除学生学号为:
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
有如下函数模板:templateTcast(Uu){returnu;}功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
随机试题
A、天南星配生姜B、甘草配甘遂C、石膏配牛膝D、丁香配郁金E、藜芦配白芍相畏的配伍是
根据时间药理学的理论,糖皮质激素隔日疗法的给药时间为
下列关于婚姻对家庭财产关系影响的说法,不正确的是( )。
网上银行的功能不包括()。
()是项目财务分析的基础性工作。
()是指控制、管理商业银行的一种机制或制度安排。
生效的行政判决由()执行。
旅游团乘国际航班出境,要提前180分钟到达机场。()
设G={(x,y)|0≤x≤3,0≤y≤1}是一矩形,向矩形G上均匀地掷一随机点(X,Y),则点(X,Y)落到圆x2+y2≤4上的概率为_________.
Theexampleof"ApolloCreed"ismentionedtoshowthatThedoublemeaningoftheword"sinister"refersto
最新回复
(
0
)