首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-06-12
39
问题
在长度为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/wmA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面有关类模板的说法中不正确的是()。
有3个结点的二叉树有()。
已知有函数f的定义如下：intf(){staticints=0：s+=2：returnS：}则在某程序中第二次执行函数调用语句f()；时，函数f的返回值是______
下列说法中错误的是()。
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。
有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
下面程序的输出结果为()。#includeclassTestClass{public：TestClass(){val++；)staticintval：
当执以下程序段时，循环体将执行()，main(){inty=1；do{y--；}while(--y)：}
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。
在数据库的概念结构设计中，常用的描述工具是【】。
随机试题
下列属于具象型符号式意象的有【】
税收管理体制
当前冲突理论的主流学派是____________________。
在下面的调查方法中，适用范围最广的是
关于绞窄性肠梗阻其中错误的为
下列属于竣工阶段政府建设工程质量监督的主要工作内容的有()。
构建证券组合的原因是()。
甲向乙发出订立合同的要约。下列各项中，可使甲发出的要约失效的情形有()。
"Artdoesnotsolveproblems,butmakesusawareoftheirexistence,"sculptorMagdalenaAbakanowiczhassaid.Artseducation,
这风景美得我无法形容。
最新回复
(
0
)
