首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)