首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2012-09-03
60
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/CWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知递归函数fun的定义如下:intfun(intn){iffn
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
若变量x、y已定义为int类型,且x的值为99,y的值为9,则将输出语句printf(________,x/y)补充完整后,其输出的计算结果形式为x/y=11。横线处应填写的是()。
要使程序执行后的输出结果为ABCD,应在横线处添加语句()。#includeusingnamespacestd;classA{public:A(){cout
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示学生学号的类CStudent1D,但类CSmdentlD的定义并不完整。运行结果为:学生的学号为:200805学生名为:李伟删除学生学号为:
下列不是创建表结构的视图形式的是()。
常量4.2、4.2f、4L的数据类型分别是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
如果在运行表单时,要使表单的标题显示“登录窗口”,则可以在Form1的Load事件中加入语句假定用户名和口令存储在自由表“口令表”中,当用户输入用户名和口令并单击“登录”按钮时,若用户名输入错误,则提示“用户名错误”;若用户名输入正确,而口令输入错误
随机试题
钙的摄入量与骨密度呈正相关,每日摄钙少于一定量容易发生骨质疏松症,该摄入量是
室外消火栓系统按管网布置形式可分为环状管网消火栓系统和枝状管网消火栓系统。()
卵巢非赘生性囊肿不包括
不能控制哮喘发作症状的药物是
痄腮与发颐的区别点是
融资租赁合同的内容一般包括的条款有()。
ThoughConfuciushaslonggone,hispowerfulideasundoubtedly______Chinesesocietyandtradition.
根据以下资料,回答下列问题。2013年3月末,金融机构人民币各项贷款余额65.76万亿元,同比增长14.9%,增速比上年同期低0.8个百分点。2013年3月末,主要金融机构及小型农村金融机构、外资银行人民币小微企业贷款余额11.78万亿元,同比增
WhenLouiseBethunewasagirl,shelikedto______.Louiselearnedtobeanarchitect______.
LearningaboutCognitiveGrammar(CG),anapproachtotheanalysisanddescriptionoflanguagestructure,isnoteasy.One
最新回复
(
0
)