首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在长度为n的有序线性表中进行二分查找,需要的比较次数为
admin
2010-12-17
48
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找,需要的比较次数为log2n。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/879p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
用链表表示线性表的优点是
关于算法的控制结构,以下选项中描述正确的是
关于下面代码的描述,错误的选项是a=[1,2,3]a=’’Runoob’’
S和T是两个集合,对S&T的描述正确的是
编写程序随机产生20个长度不超过3位的数字,让其首尾相连以字符串形式输出,随机种子为17。
下面关于Python中lambda匿名函数的说法错误的是()。
下面关于Python中函数的说法错误的是()。
在关系数据库中,描述全局数据逻辑结构的是()。
下列程序的运行结果是______。packagech1;importjava.io.*;publicclassex28{publicstaticvoidma
随机试题
下列传染病主要通过血液传播的是()。
关于自然人和法人的权利能力,下列哪一选项是正确的?()
你是一个游乐场的负责人,游乐场人很多,门口发生拥堵现象,还有很多旅游团在门口等候。针对这种情况,你怎么处理?
量化宽松
下列关于信道容量的叙述,正确的是______。
HavingpassedwhatIconsideredtheworstobstacle,ourspirit【C1】______.Wemadetowardstheleftofthecliff,wherethegoing
Manycriticsofthecurrentwelfaresystemarguethatexistingwelfareregulationsfosterfamilyinstability.Theymaintainthat
ItcanbeinferredfromthefirstparagraphthatThebesttitleforthepassagewouldbe
Chinesefamiliesaretraditionallyknownforvaluingtheeducationoftheirchildren.Mostparentsaretryingto【B1】______their
由……组成
最新回复
(
0
)