首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2012-12-13
79
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/kF2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在两个Python源文件PY301—1．py和PY301一2．py，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：李白，字太白，号青莲居士，又号“谪仙人”，是唐代伟大的浪漫主义诗人，被后世誉为“诗仙”。考生文件夹下有一个
数据字典(DD)的作用是()。
考生文件夹下存在一个文件PY202．py，请在该文件中作答，实现以下功能。键盘输入某班各个同学就业的行业名称，行业名称之间用空格间隔(回车结束输入)。完善Python代码，统计各行业就业的学生数量，按数量从高到低方式输出。例如输入：护士旅
在Python语言中，不能作为变量名的是()。
下面关于Python中继承的说法错误的是()。
下列选项中不属于结构化程序设计原则的是()。
下面关于Python内置函数的说法错误的是()。
下列数据结构中，属于非线性结构的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。
随机试题
A．易热 B．易寒 C．易虚 D．易实 E．易愈小儿具有“稚阳未充”的特点，患病
企业登记机关吊销合伙企业营业执照的，应当发布公告，并收取相关费用。()
背景材料： 某承包商中标某高速公路的机电系统。该高速公路的管理体制为二级：收费站一收费分中心。其中收费系统的收费视频监视子系统作为分项工程进行施工，并采用收费站和收费分中心二级监视方式。该子系统的摄像机包括广场摄像机、车道摄像机、收费亭摄像机、金库摄像
下列说法错误的是( )。
根据商标法规定，下列商品、服务或标志能够申请商标注册的是()。
Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt
A、HewillmeetLarry.B、Hewillfilloutsomeforms.C、Hewillgotohaveanotherclass.D、Hewillstartlearninghisnewtasks.
Somestudentsarenotadequatelypreparedforcollege.Shouldweturnthemaway?(36)______them?Ormodifyourproduct?America
Younghorsesmaydevelopa______coughbeforeandduringexercise,particularlywhencoldairisbreathedinduringwarming-up
A、Allscientistsacceptitsdefinition.B、ItisasequenceofDNA.C、Peopleknowverylittleaboutit.D、Itisthesmallestunit
最新回复
(
0
)
