首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
admin
2012-09-03
59
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。
转载请注明原文地址:https://www.kaotiyun.com/show/CWup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符中，可以重载为非成员函数的是()。
有如下程序：#include＜iostream＞usingnamespacestd；voidfun(int&x，inty){inttemp；temp＝x：x＝y：y＝tem
学生和课程的关系模式定义为S(S#，Sn，Sd，De，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
两个或两个以上的模块之间关联的紧密程度称为()。
要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A(){cout
有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
有两个关系R和T如下所示：则由关系R得到关系T的操作是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在数据库系统中，数据模型包括概念模型、逻辑模型和
随机试题
物流标准化对于提高物流作业率并不起多大作用。
首先提PDCA循环的是()
治疗治疗水湿内停或兼脾虚者的最佳药组是
正常小儿会爬的时间为
移动终端可感知的通信网络指标有()。
关于对体育教师的评价，下列叙述不正确的是()。
有智慧的人，一直以来都在享受每一秒，因为他知道这一秒一旦过去就永不再来；愚痴的人，一直以来都在抱怨每一秒，总觉得这一秒不幸，下一秒才好!同样经历每分每秒，但_____，天地悬隔。填入画横线部分最恰当的一项是：
假定X和Y都是充分分散的组合，并且无风险利率是8%，X和Y的期望收益率与β值分别为16%、1.00；和12%，0.25。在此条件下，对于组合X和Y，你会得到如下结论()
[*]
WilliamShakespearewasanEnglishpoetandplaywright,widelyregardedasthegreatestwriterintheEnglishlanguageandthew
最新回复
(
0
)
