首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2020-07-25
22
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/J3cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)：SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是
在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的
下面不属于系统软件的是
下列叙述中正确的是
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
在数据库设计中，将E-R图转换成关系数据模型的过程属于
循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为
为窗体或报表上的控件设置属性值的正确宏操作命令是
如果在查询条件中使用通配符“[]”，其含义是()。
随机试题
A．新的药品不良反应B．药品严重不良反应C．可疑药品不良反应D．药品不良反应E．罕见药品不良反应对器官能产生永久损伤的不良反应
传染病的基本特征不包括
引起流行性脑脊髓膜炎的病原属于()
以下说法正确的是()
甲公司系增值税一般纳税人，开设有外汇账户，会计核算以人民币作为记账本位币，外币交易采用交易发生目的即期汇率折算。该公司2011年12月份发生的外币业务及相关资料如下：(1)5日，从国外乙公司进口原材料一批，货款200000欧元，当日即期汇率为1欧元===
图2作品为()。
材料：小欧是班上的一名体育特长生，他性格外向，身体强壮，在运动方面特别有天分，因此被体育老师选人学校的田径队训练。但他在文化课的学习上却特别不用功，经常拿训练做借口，动不动就迟到和早退，学习成绩也一落千丈。班主任俞老师对此非常担心，怕他因此荒废了学业，有一
领导行为连续体理论
算法的有穷性是指()。
TheHundredYears’Warwasaconflictbetween
最新回复
(
0
)
