首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。
在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。
admin
2010-09-11
35
问题
在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。
选项
A、log2n
B、nlog2n
C、n/2
D、n
答案
D
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2 n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/aAmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设A为已定义的类名，以下声明类A的对象a的语句中正确的是( )。
下列叙述中正确的是( )。
mouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是______类。
下列叙述中，正确的是______。
下列叙述中正确的是()。
阅读下面程序inti=3.j；outer:while(i＞0){ j=3； inner:while(j＞0){ if(j＜2)breakouter； System.out.println(
有两个文件Java_3.java和Java_3.html，其中Java_3.java是不完整的。请完善程序，并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在一个Applet窗口中，显示
若数组a定义为int[][]a=newint[3][4]，则a是
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，使程序的输出结果如下。字符串“现在学习如何访问一个字符串”
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法的是
随机试题
蒸气式双效溴化锂吸收式制冷机由_______组成。
1992年成立了()，标志着我国工程咨询行业正式形成。
城乡规划管理坚持集中统一管理的原则，所谓集中统一是指()。
国家出入境检验检疫部门依法对出口食品生产、加工、储存厂、库实行卫生注册登记管理。( )
下列与管理层声明相关的表述中，不正确的是()。
价格机制的核心内容是()。
设f(x)在[a，b]上连续，在(a，b)内可导，且f’+(a)f’-(b)＜0．证明：存在ξ∈(a，b)，使得f’(ξ)=0．
设行列式D=，则第四行各元素余子式之和的值为________．
ThebesttitleforthetextmaybeWhichofthefollowingistrueaccordingtothetext?
A、Onemonthlater.B、Twomonthslater.C、Immediately.D、Twoweekslater.B细节推断题。由U．S．ForcesinJapanwasinformedoftheAugust
最新回复
(
0
)
