首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
admin
2012-01-20
48
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/URVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。
以下定义语句中正确的是
以下叙述中正确的是（）。
设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。
设有定义：intx＝2；，以下表达式中，值不为6的是( )。
下列给定程序中，函数fun的功能是：将形参n中的奇数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为973。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：
关于需求分析阶段任务的叙述中不正确的是()。
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
考虑下面的函数原型：voidtestDefaulParam(inta,intb=7,charz=’*’)；下面的函数调用中，不合法的是()。
在公有派生的情况下，派生类中定义的成员函数只能访问原基类的()。
随机试题
货币资金增减变动情况表
20岁男性患者发现镜下血尿，其尿常规中红细胞为
A．SSBB．DnaB蛋白C．DNA-polⅠD．DnaG蛋白在DNA复制时，能与DNA单链结合的蛋白质是
下列有关生理因素影响口服给药吸收的叙述，不正确的是
下列药物结构中哪些药物含有磺酰胺结构（ ）。
旅游团离开酒店参观游览出发前，地陪应按约定时间准时到达集合地，到达集合地后清点人数、做好提醒、说明工作、宣布当日的活动安排、准点集合登车。()
“三岁之魂，百岁之才”。儿童发展到三岁，可以说完成了人生第一个发展时期。下面对三岁儿童特点的表述正确的是()。
“教育已经成为经济发展的杠杆，今天的教育是明天的经济”反映了现代教育的()特征．
①因此，更多人读书的时候，应该用慢阅读、缓慢化。“慢火炖”②这种阅读倾向更容易让人们的精神气质变得非常浮躁和极端功利化，干什么事情都喜欢急于求成，不愿意等待和遵循循序渐进的规律③因为思考不够深入，印象不够深刻，往往会成为“速朽”，陷入
等值数据资料的收集方法有()
最新回复
(
0
)
