首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
admin
2012-01-20
38
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/URVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1；for(i=0；i＜3．i++)for(j=i，j＜=i0++)s+=a[i][a
检查软件产品是否符合需求定义的过程称为()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列叙述中正确的是()。
软件设计中划分模块的一个准则是()。
以下叙述中正确的是（）。
数据库管理系统是()。
下列各选项中，不属于序言性注释的是()。
软件需求规格说明书的作用不包括()。
随机试题
Iwilllendyouthebook________youreturnittomeintime.
Waiter:______Customer:Yes,I’llhaveacheeseburger,withFrenchfries(薯条).
锥体系统是指
银行业协会所确定的利率有()。
甲、乙同为丙公司的子公司，甲、乙通过证券交易所的证券交易分别持有丁上市公司(该公司股本总额为3．8亿元，国家授权投资机构未持有该公司股份)2％、3％的股份。甲、乙在法定期间内向中国证监会和证券交易所报告并公告其持股比例后，继续在证券交易所进行交易。当分别
()是对绩效管理中各个环节和工作要素进行全面监测分析的过程。
Yourfriendreallyoughttomake______mostofthisopportunity,becauseshewon’tget______secondchance.
关于研究计划的表述，不正确的是()
A好像B听谁C提过这事，但D又想不起来。
A、Preparingforanimportanttest.B、Fundingforuniversityeducation.C、Winningtheconfidenceofvoters.D、Graduateschoolapp
最新回复
(
0
)
