首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
admin
2013-02-27
34
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://www.kaotiyun.com/show/TSVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序 #include＜stdio．h＞ typedefstruct{intnum；charname[10]；intscore；}PER； voidfun(PERx[]) {intt； if(x[0]．score＞
若要使int型变量a，b，c，d的值都为0，以下写法中错误的是()。
若有以下定义和语句： #include＜stdio．h＞ chars1[10]="abcd!"，*s2="＼n123＼＼"； printf("％d％d＼n"，strlen(s1)，strlen(s2))； 程序的运行结果是(
下面对“对象”概念描述正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
同一个关系模型的任意两个元组值()。
若有定义：ima=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述中正确是()。
以下说法正确的是()。
下面关于成员函数重载运算符和友元函数重载运算符相同的是()。
随机试题
2021年7月1日，习近平在天安门城楼上庄严宣告，经过全党全国各族人民持续奋斗，我们实现了（）
Whatisthenatureofthescientificattitude,theattitudeofthemanorwomanwhostudiesandappliesphysics,biology,chemis
影响软膏药物透皮吸收的因素
某乡镇企业制鞋厂在建厂过程中，为达到预防职业病危害的目的，采取的下列措施中，《职业病防治法》没有规定的是
患者，女，67岁。肢体关节酸痛，游走不定，关节屈伸不利、遇寒则痛剧。苔薄白，脉浮。下列属于祛风湿药的药理作用的是()
引起土地所有权垄断和土地经营垄断的基本前提是()。
国家对军事设施实行()方针。
根据我国《税收征管法》的规定，因税务机关的责任，致使纳税人未缴或者少缴税款的，税务机关在一定期限内发现的，可以要求纳税人补缴税款，该期限为()。
根据劳动合同法律制度的规定，关于非全日制用工的下列表述中，正确的是()。(2013年)
InawindowlessroomontheUniversityofCalifornia,Berkeley,campus,twoundergradsareplayingaMonopolygamethatoneoft
最新回复
(
0
)
