首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-03-22
67
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n2)
C、0(log2n)
D、0(nlog2n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/K0qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
在面向对象方法中,不属于“对象”基本特点的是()。
下列叙述中正确的是( )。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()Dimal(4,4),a2(4,4)Fori=1To4Forj=1To4
Access中,以下不属于查询操作方式的是()。
要创建一个"教师管理"库,最快捷的建立方法是
若变量i的初值为8,则下列循环语句中循环体的执行次数为()。DoW1lilei<=17i=i+2Loop
随机试题
头部外伤致颅内血肿患者已发生脑危象,临床上最有效的治疗措施是
可摘局部义齿基牙的倒凹深度是指
咬肌间隙感染主要表现为口底蜂窝织炎主要表现为
价值工程活动的首要环节是进行对象的选择,适用于价值工程对象选择的方法是( )。
下面是某求助者WAIS-RC的测验结果:根据该测验得分,可以判断该求助者()。
某甲是间歇性精神病人。某日,某甲喝醉了酒,把某酒店老板打成重伤,在群众抓捕他时,某甲因惊恐而精神病发作。则某甲()。
如果将期末考试结果的解释视为终结性评价,那么对在教学过程中实施测验的解释就是______。
美国社会学家默顿将社会功能划分为显功能和潜功能两个层次。显功能是有助于系统的调整和适应的客观后果,这种适应和调整是系统中的参与者所期望达到或能预料、认识到的。潜功能是没有被预料也没有被认识的客观后果。下列选项不符合潜功能定义的一项是()。
以下四个题使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。
以下上网方式中采用无线网络传输技术的是()。
最新回复
(
0
)