首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
admin
2012-09-03
49
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。
转载请注明原文地址:https://www.kaotiyun.com/show/CWup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classPa{intk;public:Pa():k(0){}//①Pa(intn):k(n){}//②
在数据库中，数据模型包括数据结构、数据操作和
有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){eout
下列运算符不能重载为友元函数的是()。
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{
关系数据库管理系统能实现的专门关系运算包括()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在学校中，“班级”与“学生”两个实体集之间的联系属于（）关系。
信息隐蔽的概念与下述哪一种概念直接相关______。
某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。
随机试题
某同学使用Photoshop软件为自己家种植的橙子制作宣传海报，其图层面板如下图所示。以下说法正确的是()。
在Excel2010中，假定A2单元格的内容为数值13，则公式“=IF(A2>15，’’好’’，IF(A2>10，’’中’’，’’差’’))”的值为______。
关于溶血性贫血的试验，说法正确的是
下列所得中，适用5％～35％的五级超额累进税率征收个人所得税的有()。
某有限责任公司共有股东12人。股东韩某拟向王某转让出资，使王某成为公司新的股东。除韩某外，6人同意，5人不同意。下列表述中，正确的有()。
劳动者在参加以下()社会活动期间，企业应依法按照规定正常支付工资。
在中国，所有公民都在宪法的保护之下，相反，在穷人得不到充分保护的资源语境下奢谈“保护富人”是相当危险而诡异的——它很可能对“贫富关系”造成舆情上的断裂与伤害。某种意义上说，在中国市场经济舞台上，以企业家为代表的“富人”群体的逐利本性与穷人的挣扎生存相比，似
在面向对象的语言中，______是程序设计的基本实体。
Moviesisthemostpopularformofentertainmentfor【76】______millionsAmericans.Theygotothemoviestoescape
FewAmericansstayinonepositionoroneplaceforalifetime.Wemovefromtowntocityto【T1】______,fromajobinoneregio
最新回复
(
0
)
