首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2017-07-05
28
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(l0g
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/e0i0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若运行以下程序时,从键盘输入ADescriptor(表示回车),则下面程序的运行结果是#includemain(){charc;intv0=1,v1=0,v2=0;do{switch(c=getchar()){
下列程序段中,不能正确赋值的是
下列程序段中,不能正确赋值的是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
下面函数的功能是：找出一维数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#include＜std
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
算法的空间复杂度是指
算法的有穷性是指()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
随机试题
声一无听，色一无文。
下列有关硅胶的论述，正确的是
指出下列正确的是
根据《中华人民共和国消费者权益保护法》，消费者有权根据商品或者服务的不同情况，要求经营者提供商品的
“最低价格投标中标”包含三个含义，即()。
2016年，甲公司实现利润总额210万元，包括：2016年收到的国债利息收入10万元，因违反环保法规被环保部门处以罚款20万元。甲公司2016年年初递延所得税负债余额为20万元，年末余额为25万元，上述递延所得税负债均产生于固定资产账面价值与计税基础的差异
()不属于按购并双方的行业关联性划分。
银行应指定()作为内部控制管理职能部门，牵头内部控制体系的统筹规划、组织落实和检查评估。
管理两种以上物业注册资质一级的物业管理企业，其多层住宅物业管理总面积的计算基数要求()。
中国目前对公司IPO的监管属于()。
最新回复
(
0
)
