首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-01-05
24
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/w5P0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classMyClass{public：MyClass(doubled=0．0)：val(d){}_______________／／类型转换运算符double的定义priva
有如下程序段：inti＝0，j＝1；int&r＝i；／／①r＝j；／／②int*p＝&i；／／③*p＝&r；／／④其中会产生编译错误的语句是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．epp，其中有类Mammal(“哺乳动物”)、类Elephant(“大象”)、类Mouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
软件设计中模块划分应遵循的准则是()。
给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesl
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
在结构化程序设计中，模块划分的原则是()。
下列有关内联函数的叙述中，正确的是()。
随机试题
具有存款派生能力的金融机构是()
输液时发生静脉痉挛致滴注不畅时应()。
A.发育遗传学B.肿瘤遗传学C.细胞遗传学D.分子遗传学E.群体遗传学以发育过程中基因表达和调控为主要研究内容的遗传学分支为
某企业月初结存材料的计划成本为100000元，成本差异为节约1000元；本月入库材料的计划成本为100000元，成本差异为超支400元。当月生产车间领用材料的计划成本为150000元。假定该企业按月末计算的材料成本差异率分配和结转材料成本差异，则当月生产车
活鲟鱼苗
请做一个自我介绍。
某单位拟建立一个Intranet，建立自己的Web服务器、DNS服务器、Email服务器和内部业务服务器，有一批客户机联网，要求这些计算机有的可以连接到Internet，但只允许访问自己的Web服务器。请做出规划，解决如下问题。
8086/8088 CPU 的数据线和地址线是以______方式轮流使用的。
有如下的运算符重载函数定义： double operator +(int i，int k){return double(i+k)；} 但定义有错误，对这个错误最准确的描述是
A.instructionsB.hesitationC.faintedD.urgentE.instructF.reliefG.circleH.appearedI.inquireJ.impression
最新回复
(
0
)
