首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2020-07-25
42
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/FaQ0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列叙述中正确的是
对于循环队列，下列叙述中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)：SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是
在企业中，职工的“工资级别”与职工个人“工资”的联系是
Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是
负责数据库中查询操作的数据库语言是
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
随机试题
下列说法中正确的一项是()
A．瘢痕性幽门梗阻B．胃十二指肠溃疡大出血C．胃十二指肠溃疡急性穿孔D．十二指肠溃疡并球部变形E．穿透性十二指肠溃疡胃十二指肠溃疡手术的绝对适应证是
背景材料：《公路工程施工招标投标管理办法》指出：投标人应当具备招标文件规定的资格条件，具有承担所投标项目的相应能力。投标人应当按照招标文件的要求编制投标文件，并对招标文件提出的实质性要求和条件作出响应。招标文件中没有
英译汉：“payment against arrival；payment at sight；payment by draft”，正确的翻译为：( )。
()是债券价格与到期收益率之间用弯曲程度的表达方式。
上市公司公开发行股票，应当由证券公司承销；非公开发行股票，如发行对象均属于原前10名股东的，则可以由上市公司自行销售。()
下列关于上市公司公开发行优先股的说法中，正确的是()。
某工厂有学徒工、熟练工、技师共80名，每天完成480件产品的任务。已知每天学徒工完成2件，熟练工完成6件，技师完成7件，且学徒工和熟练工完成的量相等，则该厂技师人数是熟练工人数的()倍。
Modernindustrialsocietygrantslittlestatustooldpeople.Infact,suchasocietyhasasystemofbuilt-inobsolescence.The
OrganizingofYourSpeechIfyouthumbthroughanymailordercataloguetoday,youwilldiscoverthatmanyoftheitemsfors
最新回复
(
0
)
