首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
admin
2010-07-10
48
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/wbup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classA{public:virtualvoidfunc1(){cout
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
面向对象方法中，继承是指( )。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是
学生和课程的关系模式定义为s(S＃，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P＃)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是
以下关于报表组成的叙述中错误的是______。
随机试题
受要约人对要约内容作了实质性的变更,要约人可以撤回要约。()
切除子宫附件时，切断哪根韧带易损伤输尿管
4月龄猪高热稽留，四肢内侧皮肤有出血点。剖检可见脾脏边缘梗死，肾脏有出血点，扁桃体匀浆液接种PK-15细胞，可分离到病毒。引起该病的病原可能是
在路面工程无机结合料基层养生时的规定，对于高速公路和一级公路，基层的养生期不宜少于()d。
下列不属于会计档案的是()。
弗里德曼的货币需求函数强调()对货币需求起主要作用。
Johnisabitnervousbecausehewillgiveaspeech________theboardmembersthisafternoon．
一般资料：求助者，女性，24岁，大专学历，原为护士，现待业。案例介绍：半年多以前，求助者下夜班后独自回租住地的途中遭遇抢劫。当时非常害怕，落荒而逃，从此不敢在晚上单独走路，晚上偶尔一个人走在街上，眼前就会浮现出当时被抢的情景，感到胸闷、心慌、全身
教学设计要求在变换教学过程、教学结构、教学环境时，首先变换()
根据2010年第六次全国人口普查主要数据，全国总人口为1370536875人。同2000年第五次全国人口普查相比，增加了73899804人。普查登记的大陆31个省、自治区、直辖市和现役军人的人口共1339724852人，同2000年第五次全国人口普查相比，
最新回复
(
0
)
