首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-14
47
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/57cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr’’和“tUser”，同时还有窗体对象“fEdit和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremar
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示所选课程均不及格的学生信息，输出
Msgbox函数返回值的类型是()。
下列选项中，不是VBA基本数据类型的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
下列关于OLE对象的叙述中，正确的是()。
下列各项中，不能作为软件需求分析工具的是()。
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D撑为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式
如果变量X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是()。
通常软件测试实施的步骤是
随机试题
A、益气健脾，消食开胃B、消食化滞，泻火通便C、利湿消积，驱虫助食，健脾益气D、健脾和胃，平肝杀虫E、健脾开胃，促进消化，增强食欲肥儿疳积颗粒的功能是
产品组合是指项目不同产品的划分及其比例，含产品种类、品种的结构和相互间的数量关系，产品组合深度与广度的关联性，表现为()。
企业按规定为员工缴纳的住房公积金，属于()。
上市公司发行的可转换公司债券在发行结束()个月后，方可转换为公司股票。
如借款人拟将债务转让给第三方，必须事先获得()的同意。
市场预测的目的是为了预测_______。
导游人员带团时对待游客应该是()
人类学习的本质特点()。
在社会主义市场经济条件下，按劳分配()
下列4种不同数制表示的数中，数值最小的一个是
最新回复
(
0
)
