首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为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
)