首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2015-07-22
34
问题
设序列长度为n，在最坏情况下，时间复杂度为O（log
2
n）的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log
2
n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/cyNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};c
定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是
对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是
结构化程序设计的3种结构是
下面程序的运行结果是【】。#inChlde＜iOStream＞usingnamespacestd；classcount{staticintn；public：count()
下列叙述中正确的是
下列叙述中正确的是
下列有关类成员的叙述中，正确的是
mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}
随机试题
上腔静脉注入心脏的部位是()
肝性脑病患者的饮食治疗不恰当的是
女性患者，26岁，叩诊心界向左下移位，心尖区可闻及收缩期柔和、吹风样、时限短、局限的杂音，该患者的诊断不可能是
“竹节状脊柱”最常见于
《中华人民共和国动物防疫法》规定，县级以上人民政府应当采取有效措施，加强_______队伍建设()。
返还的不当利益可以包括()。
某吹填工程，吹填区面积3．1km、吹填工程量2600万m3，采用装有钢桩与三缆定位设备的大型绞吸挖泥船直接吹填的施工方式，取土区土质自上而下分别为淤泥、可塑黏土、松散砂。施工期间施工参数见表1。问题：本工程挖泥船采用锚艇抛锚的三缆横挖法施工，简述
假定不允许卖空，当两个证券完全正相关时，这两种证券在均值-标准差坐标系中的结合线为()。
有人说：“矛盾是事物发展的源泉和动力。”你怎样看待这一观点?
Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th
最新回复
(
0
)
