首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-04-18
72
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/bjCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){inta=-11，b=10；a／=b／=-4；printf("％d％d＼n"，a’b)；}则程序的输出结果是
有以下程序：#includemain(){strutcm{intx；inty；}a[2]={4，3，2，1}；print("％d＼n"，a[0]．y／a[0]．x*a[1]．x)；程序运行后的输出结果
下列叙述中正确的是()。
设有定义：chars[80]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。【09年3月】
关于地址和指针，以下说法正确的是()。
有以下程序：#includeintk=5；voidf(int，*s){s=&k；*s=k：}main(){intm=3；f(&m)；print
有以下程序：#includeintnew_div(doublea，doubleb){returna／b+0．5；}main(){printf("％d"，new_div(7．8，3．1))；}
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。【10年9月】
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
关于地址和指针，以下说法正确的是()。
随机试题
()指的是确定对方论题的虚假性。
有关DSA的适应证，错误的是
卫生行政机关对患有流行性传染病的人采取强制隔离和治疗的行为属于________。
该项目采用邀请招标是否正确?说明理由。投标预备会由评标委员会组织是否妥当?如不妥当，应由谁组织?
对某一土样，在一定的击实功作用下，只有()。
导游人员所起的连接内外的纽带作用指的是导游人员()。
用同样的木棍制作一批三节棍，每一节木棍分别随机涂成红、白、黑三种颜色中的一种，那么最后生产出的三节棍有多少种?()
下列关于我国传统文化常识的表述，不正确的是()。
如图，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是由线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分．
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout
最新回复
(
0
)
