首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-22
36
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/ZPS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1),然后编写如下事件过程:PrivateSubCornmand1_Click()x=0doWhilex<50
命令按钮Command1的MouseUp事件过程结构如下:PrivateSubCommand1_MouseUp(ButtonAsInteger,ShiftAsInteger,
有下面程序代码:PrivateSubCommand1_Click()DimaAsInteger.ba=2b=3Printfun(a,b);a;bEndSubPrivate
以下操作中,不能改变窗体大小的是
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的case子句是()。
数据库管理系统是()。
语句PrintString(3,"string")的功能是
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
算法的空间复杂度是指
随机试题
请从伦理学的角度简要分析国家利益与个人利益的关系。
急性糜烂性胃炎的主要发病机制为
A.寄生于女性生殖系统B.寄生于脑部C.寄生于口腔黏膜D.寄生于肌肉组织中E.寄生于小肠旋毛虫幼虫囊包()
建筑物重置价格乘以成新度等于()
根据《消防应急照明和疏散指示系统技术标准》(GB51309—2018),非集中控制型消防应急照明和疏散指示系统不包括的设备是()。
下列关于GDP的描述,错误的是()。
一项实验显示,那些免疫系统功能较差的人,比起那些免疫系统功能一般或较强的人,在进行心理健康的测试时记录明显较差。因此,这项实验的设计和实施者得出结论,人的免疫系统,不仅保护人类抵御生理疾病,而且保护人类抵御心理疾病。上述结论是基于以下哪项假设?
微分方程xy’+2y=sinx满足条件y|x=π=的特解为______。
在关键路径上增加资源不一定会缩短项目的工期,这是因为(9)。
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto
最新回复
(
0
)