首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
admin
2012-01-20
68
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://www.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
下列叙述中正确的是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
软件设计中划分模块的一个准则是()。
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是（）。
下列关于线性链表的叙述中，正确的是( )。
给定程序MODIl．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBb123CCccccd．则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
一个算法应当具有五个特性，以下叙述中正确的是()。
随机试题
是以事行而不悖。
角膜基质炎
下列哪一项不是类风湿关节炎的关节外表现
(2018年)下列各项中，不属于“财务费用”科目核算内容的是()。
()是审慎监管的核心。
一般在市面上出售的转基因食品对人的健康没有威胁，因为大部分此类食品只是改变了食品的营养结构，例如提高蛋白质含量，真正从人类的利益出发开发的转基因食品对我们是有益的。当然，这只是就短期而言，如果以一百万年为思考范围，人会不会因为吃了营养结构改变的食物而引起生
2010年1月5日，甲公司向乙公司采购大蒜，签订了一份100万元的大蒜买卖合同，约定：①甲公司支付定金30万元，且任何一方违约应向对方支付合同总价款30％的违约金；②由乙公司代办托运，合同签订后一周之内，货交承运人丙公司后即视为完成交付，自交付之日起20
A.Well,youdeservemore,B.thecompanymayfindeasiertoaccommodate,C.What’sonyourmind?Sarah:Couldwehaveachatw
Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi
•Readthearticlebelowabouttheimportanceofwritingjobdescriptions.•Choosethebestwordorphrasetofilleachgapfro
最新回复
(
0
)
