首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-04-18
30
问题
设序列长度为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全国计算机二级
相关试题推荐
有如下程序#include＜stdio．h＞inttest(int*data){return--(*data)；}main(){intdata=12；test(&
设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)的程序段是()。【09年3月】
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprintf(fp，"％d"，a[i])；fprintf(
有如下程序#include＜stdio．h＞#include＜string．h＞main(){intlen=strlen(’’＼0＼t123456’’)；printf(’’％d’’，len)；
下面叙述中正确的是()。
存储在计算机内有结构的数据集合是()。
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abcde"。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件
下面说法正确的是()。
随机试题
男性，65岁，剧烈咳嗽后突然出现左胸刀割样疼痛，觉气促、不能平卧。查体：左侧胸廓稍饱满，左侧触觉语颤减弱，左肺叩诊鼓音，呼吸音较右肺明显减弱。该患者最合适的处理是
谭某是甲市A区的税务局副局长，居住在该市B区。因在乙市C区涉嫌合同诈骗罪，被侦查机关立案侦查。关于该案的管辖，以下哪一选项说法是正确的?
手推式断面仪是用于连续采集和测量路面信息包括()的一种高精度仪器。
施工现场安全由以下哪家单位负责?(2010年第7题)
关于自动喷水灭火系统的水质要求，以下错误的是()。
在施工阶段，通过对施工全过程、全面的质量监督管理、协调和决策，保证竣工项目达到投资决策所确定的质量标准，此质量控制目标属于()。
中央全面深化改革委员会第十五次会议于2020年9月1日召开。会议指出，推进对外贸易创新发展的主线是()。
下列哪些职务有连续任职不得超过两届的限制?()
下列选项中，属于完全物权的是
对并发操作若不加以控制，可能会带来
最新回复
(
0
)
