首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2017-09-25
70
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、0(n
2
)
C、0(log
2
n)
D、0(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次。而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3kBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是( )。
下列数据结构中，属于非线性结构的是( )。
下面描述中不属于数据库系统特点的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下面有关数据库表和自由表的叙述中，错误的是( )。
说明数组后，数组元素的初值是( )。
用SQL命令查询哪些考点至少有一个考场的考试成绩为70分，正确的命令是()。
设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。
随机试题
有关VollHippel病叙述不正确的是
灯丝变压器的次级电压一般在
下列关于货物招标文件的表述中，错误的是()。
下列属于基金估值频率的决定因素是()。
在各类金融机构中，最典型的间接金融机构是()。
下列各项中，关于企业存货的表述正确的有（）。
因旅行社过错造成旅游者误机、误车，旅行社应赔偿旅游者的()，并赔偿经济损失10％的违约金。
投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()
关于微波，下列说法正确的是：
翻译标准
最新回复
(
0
)
