首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-30
59
问题
在长度为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://kaotiyun.com/show/Ytyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classAA{inta;Public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)____
有如下程序:#includeusingnamespacestd;classCD{public:~CD(){cout
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
下列叙述中正确的是()。
设有如下关系表:则下列操作中正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
生产每种产品需要多种零件,则实体产品和零件间的联系是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
骨盆入口狭窄不会导致
为了实现进度目标,不但应进行控制,还应注意分析影响工程进度的风险,常见的影响工程进度的风险有( )。
在其他条件不变的情况下,资本价格下降所产生的规模效应会导致()。[2004年真题]
根据房产税法律制度的规定,下列各项中,不予免征房产税的是()。
有“火山地貌博物馆”之称的是()。
冯特对心理学的历史贡献主要包括()。
如图所示,一次函数y=kx+b的图像与反比例函数的图像交于A(1,2),B(—m,—1)两点.[img][/img]根据图像直接写出使一次函数的值大于反比例函数的值的x的取值范围.
2015年,全国报告发生因滥用毒品导致暴力攻击、自杀自残、毒驾肇事等极端案件事件336起,查获涉案吸毒人员349名,破获吸毒人员引发的刑事案件17.4万起,全国每年因吸毒造成的直接经济损失及禁毒相关投入超过万亿元。根据以下毒品种类示意图回答问题:关
下列行为不属于侵犯我国公民的通信自由和通信秘密的是()。
以下不属于VisualBasic数据文件的是
最新回复
(
0
)