首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-04-18
28
问题
设序列长度为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＞main(){char*msg=’’Hello’’;intx=012；pfinff(’’％s，X=％d．＼n’’，msg，x+1)；}
有以下程序：#includemain(){intx：23；do{printf("％2d＼n"，x——)；}while(!x)；}程序的执行
有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"w+")；fprintf(fp，"％d＼n
关于地址和指针，以下说法正确的是()。
C语言中，最基本的数据类型包括()。
若有定义：charc；intd；，程序运行时输入：c=1，d=2，能把字符1输入给变量c、整数2输入给变量d的输入语句是()。
下列关于算法复杂度叙述正确的是()。
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
以下选项中错误的是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
随机试题
职业是指由于社会分工而形成的具有特定专业和专门职责、并能为从业者带来一定利益的工作。()
合成肌糖原的原料是
A．3个月B．6个月C．12个月D．24个月E．18个月易拉罐装果汁的保质期的是
患者男性，35岁，肾病综合征10年，血压升高2年，临床特点患者男性，30岁，发作性血压增高，发作时血压达200/120mmHg，伴面色苍白，出汗，持续半个小时，平时血压正常，临床特点为
下列用地，有条件的必须采取拍卖、招标方式出让土地使用权的有：()
在代销方式下，委托方确认销售收入的时间是()。
采用包装机包装食盐，要求500g装一袋，已知标准差σ=3g，要使食盐每包平均重量的95%置信区间长度不超过4.2g，样本量n至少为()。
安全正点是铁路运输企业提供运输服务的基本义务之一。()
设f’(x)=arcsin(x一1)2，f(0)=0，求∫01f(x))dx.
()是指攻击者发送虚假信息来欺骗其他用户。
最新回复
(
0
)
