首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2012-12-13
76
问题
在长度为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全国计算机二级
相关试题推荐
以下关于程序的异常处理的描述中，错误的是()。
以下关于分支和循环结构的描述中，正确的是()。
对以下代码的输出描述正确的是()。lis=list(range(6))print(lis)
考生文件夹下存在两个Python源文件PY301—1．py和PY301一2．py，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：李白，字太白，号青莲居士，又号“谪仙人”，是唐代伟大的浪漫主义诗人，被后世誉为“诗仙”。考生文件夹下有一个
下面关于Python标准库和第三方库的说法正确的是()。
有3个关系R、S、T如下：其中关系T是由关系R和S通过某种运算得到，该运算为()。
考生文件夹下存在2个Python源文件和3个文本文件，分别对应两个问题，请按照文件内说明修改代码，实现以下功能。《论语》是儒家学派的经典著作之一，主要记录了孔子及其弟子言行。这里给出了一个网络版本的《论语》，文件名称为“论语．txt”，其内容采用
通常软件测试实施过程的步骤是()。
下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello()；【】；t．sta
随机试题
影响胎儿生长发育的因素中，最主要的为
临床的第一个诊断是辅助检查首先考虑
根据《建设工程监理规范》(GB／T50319-2013)，专业监理工程师需要履行的基本职责有()。
关于发行费用，下列说法正确的是()。
与申请一手车个人汽车贷款相比，申请二手车个人汽车贷款时，还需特别提供的资料有()。
我国现行税法规定，凡是开采、销售或使用资源税应税产品的单位和个人，都应该依法缴纳资源税。()
根据《国家赔偿法》的规定，公安民警侵犯公民健康权，造成公民死亡的，应当支付死亡赔偿金、丧葬费，总额为国家上年度职工年平均工资的()倍。
某自然保护区以国家一级重点保护动物东北虎和其生存环境为保护对象，近年却发生了几起进入保护区内的家畜被虎捕食、人被虎咬伤的事件。最合理的应对办法是（）。
下列对生成树协议STP的描述中后，错误的是()。
Whatarethespeakerstalkingabout?
最新回复
(
0
)
