首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
admin
2012-01-20
25
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://jikaoti.com/ti/NfL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序设计的任务包括()。
有以下程序：#includemain(){intx，y，z；x=y=1；z=x++，y++，++y；printf(“％d，％d，％d＼n”，x，y，z)；}程序运行后的输出结果是
下面不属于软件测试实施步骤的是
在E—R图中，用来表示实体联系的图形是()。
对于以下函数声明 voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
软件测试用例包括
在黑盒测试方法中，设计测试用例的主要根据是()。
在类中定义和实现的函数称为【】。
如果有以下定义及初始化：inta=3,*p=&a;则由此可以推断，*p的值是()。
对关系S和R进行集合运算，结果中既包含s中的所有元组也包含R中的所有元组，这样的集合运算称为()
随机试题
唾液中的消化酶主要是
患者，30岁。丈夫因车祸突然去世后出现活动受限，生活不能自理等。其主要原因是
根据《中华人民共和国证券法》的规定，收购期限届满，被收购公司股权分布不符合上市条件的，该上市公司股票应由()依法终止上市交易。
大力夫妻带着16岁的女儿来见社会工作者，女儿出现厌食症已有半年，明显消瘦，无法上学。面谈过程中，社会工作者发现，大力因婚外情一年前开始与妻子闹离婚，很少回家。大力的妻子除了哭泣，就是在女儿面前不停地抱怨丈夫。社会工作者经过分析，认为女儿的厌食症与他们的夫妻
江南机器制造总局是清朝洋务运动中成立的现代军事工业生产机构，同时也是现代中国最大的军火工厂。下列历史人物中，筹建此机构的是()
()是在缺乏经验传授的条件下，个体自己去独立发现、创造经验的过程。
情境领导理论认为领导方式与下属成熟度应如何匹配?
广义教育与狭义教育有何联系与区别?
设b＞a≥0，f(x)在[a，b]上连续，在(a，b)内可导，f(a)≠f(b)，求证：存在ξ，η∈(a，b)使得f’(ξ)=f’(η)．
WhyisGracecallingJohn?
最新回复
(
0
)
