首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2012-12-13
67
问题
在长度为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全国计算机二级
相关试题推荐
执行以下程序，导致输出”输入有误”的输入选项是()。try：ls=eval(input())*2print(ls)except：print(’输入有误’)
数据字典(DD)的作用是()。
设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。
以下关于Python中文件的打开模式的描述中，错误的是()。
下面关于Python内置函数的说法错误的是()。
当试图访问的对象属性不存在时，为了不让程序抛出异常，需要用到的语句是()。
生成一个区间为[1，99]的随机整数的函数是()。
操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。
下列Applet既可以作为Applet运行，也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
随机试题
陈某对甲、乙两个行政机关以共同名义作出的具体行政行为不服申请复议，下列关于复议机关的说法中不正确的有（）。
(accomplish)Dancingandsingingwereamonghermany________.
依据《防沙治沙法》，在沙化土地范围内进行铁路、公路等建设活动，依法必须提交的是（）。
职业病是指()。
中运公司和绿源公司均为增值税一般纳税人，适用的增值税税率均为17％。中运公司于2010年9月30向绿源公司销售一批产品，应收绿源公司的货款为4680万元(含增值税)。绿源公司同日开出一张期限为6个月，票面年利率为6％的商业承兑汇票。在票据到期日，绿源公司没
()是指金融资产价格和商品价格的波动给商业银行表内头寸、表外头寸造成损失的风险。
某永续年金每年都产生15元的现金流，若年利率为10％，则该年金流现值为()元。
()障碍不属于性心理障碍。
第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。
Writeanessaybycommentingonthefollowingsaying.Youcangiveexamplestoillustrateyourpoint.Youshouldwritea
最新回复
(
0
)
