首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-03
87
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/unvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于字段大小属性的叙述中，错误的是()。
下图所示的是Access中的()。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
定义了二维数组A(3to8,3)，该数组的元素个数是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimhumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1
窗体中有命令按钮Commandl，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEnd
下列If语句的功能是统计性别为男、职称为副教授以上且年龄小于40岁的人数，错误的语句是
软件测试的实施步骤是
执行下列语句段后y的值为()。x=3．14y=Len（Str$（x）+Space（6））
随机试题
()电动潜油泵装置中，控制屏是可以自动保护过载或欠载的设备。
下列关于蛋白质四级结构的叙述哪项是错误的
小儿“稚阴稚阳”学说，是指小儿的生理状态为
对买方而言，最好的支付方式为()
某家具生产厂房，每层建筑面积13000m2，现浇钢筋混凝土框架结构(截面最小尺寸400mm×500mm，保护厚度20mm)，黏土砖墙围护，不燃性楼板耐火极限不低于1.50h，屋顶承重构件采用耐火极限不低于1.00h的钢网架，不上人屋面采用芯材为岩棉的彩钢夹
审查某企业“应付福利费”项目,发现其中列支“应交个人所得税”,对此项业务的调整分录应为()。
商业银行个人住房贷款的利率实行()的原则。
根据有关规定，灭火器不论是已经使用过还是未使用，距出厂的年月已达规定限额时，必须送维修单位进行水压试验检查。智宏公司的灭火器已经买了两年了，但现在不需要送维修单位进行水压试验检查。由此可见：
Access窗体中的文本框控件类型不包括()。
Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the
最新回复
(
0
)
