首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )
admin
2010-12-17
75
问题
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/fs2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是list1=[(m，n)formin’AB’fornin’CD’]print(list1)
使用turtle库绘制由边长为100像素的菱形构成的六角雪花形状，效果如下图所示。阅读程序框架，补充代码。importturtle＃定义绘制菱形函数def①＃开始填充颜色②turtle．fd(100)turtle．left(60)tu
给出如下代码：importrandomasranlistV=[]ran．seed(100)foriinrange(10)：i=ran．randint(100，999)listV．append(i)以下选项中能输出随机列表元素最大值
关于二维数据CSV存储问题，以下选项中描述错误的是
获得用户输入的一个字符串，去除字符串两侧出现的a～z共26个小写字母，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
给定一个整数数字0x1010，请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式，使用英文逗号分隔。
拟在屏幕上打印输出HelloWorld，使用的Python语句是()。
以下不是Python关键字的是()。
WindowListener中可以实现窗口关闭功能的方法是
Java中的字节输入流都是抽象类______的子类。
随机试题
Languageisasetofverbalsymbolsthatareprimarilyauditory,butsecondwritten,nowinmorethan2,200【S1】_______________
患者，男，48岁，因“回吸性血涕半年余”入院，体检：双侧颈部多发肿大淋巴结，ECOG评分0分，鼻咽＋颈部MRI提示鼻咽肿瘤伴双侧颈部淋巴结转移，鼻咽镜行活检，病理提示未分化型非角化性癌，胸部CT提示双肺多发转移，上腹部增强CT、骨ECT未见异常。对于晚
正确的护理诊断陈述是
房地产经纪服务完成标准是以()。
孔径大于75mm、深度大于5m的钻孔爆破称为()。
下列费用核算中，属于施工成本核算的有()。
下列关于日清日结法的表述，正确的有()
某单位今年一月份购买5包A4纸、6包B5纸，购买A4纸的钱比B5纸少5元；第一季度该单位共购买A4纸15包、B5氏12包，共花费510元；那么每包B5纸的价格比A4纸便宜()。
2011年全国农民工总量同比增速约为：
我国某公司收到国外开来的信用证，由设在我国境外的某外资银行通知并加以保兑。我方在货物装运后，正拟将有关单据交银行议付时，接到外资银行通知，由于开证行宣布破产，该行不承担对该信用证的议付或付款责任，但可接受我出口公司委托向买方公司直接收取货款的业务。对此，你
最新回复
(
0
)
