首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
133
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/i35p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类
对于一个类定义,编译器可能会自动生成的函数不包括
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:151注意:错误的语句在∥********error********的下面,修改该语句即可。#inclu
使用白盒测试方法时,设计测试用例应根据
有两个关系R、S如下所示:由关系R通过运算得到关系S,则所使用的运算为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是
软件需求规格说明书的作用不包括()。
Access的报表对象的数据源可以设置为______。
Access的报表操作没有提供______。
随机试题
阅读《短歌行》中的一段,然后回答问题。月明星稀,乌鹊南飞。绕树三匝,何枝可依?山不厌高,水不厌深。周公吐哺,天下归心。由此可见,全诗表达了曹操怎样的思想感情?
1.题目名称:电机扩大机试验与补偿度调整。2.题目内容:(1)电刷中性线位置调整。(2)空载特性试验,绘制空载特性曲线。(3)外特性试验与补偿度调整,绘制外特性曲线。3.时限:240min。4.
最常见的眼睑恶性肿瘤是
患者,女性,39岁。因易乏力、间歇头晕2个月就诊,伴肢端麻木,无多尿、口渴。查体:身高165cm,体重75kg,BP140/92mmHg,心肺无异常,双膝反射减弱。半个月后患者来复诊,并诉说曾到附近诊所诊治,给加用每日1片(2.5mg)格列本脲。服药后
流行病学工作的3个阶段是
A.胃小弯B.胃窦部C.胃大弯D.十二指肠球部E.十二指肠球后部
以下分泌组织均为油细胞的药材是
行政复议参加入包括()。
关于施工现场电工作业的说法,正确的有()。
行政组织具有鲜明的政治性,是为统治阶级的利益服务的。()
最新回复
(
0
)