首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是( )。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是( )。
admin
2017-07-05
55
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(l0g
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/zpDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(int*s,intt,int*k){inti;*k=0;for(i=0;i
现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
以下scanf函数调用语句中对结构体变量成员的引用不正确的是{charname[20];}pup[5],*p;
请选出以下程序的输出结果#include<stdio.h>main(){inta[]={1,2,3,4},i;intx=0;for(i=0;i<4;i++){sub(a,x);Printf("%d",
以下程序的功能是进行位运算main(){unsignedchara,b;a=7^3;b=~4&3;pfintf("%d%d\n",a,b);}程序运行后的输出结果是
设有下面的程序段:chars[]="china";char*p;p=S;则下列叙述正确的是
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
下列关于成本动因(又称成本驱动因素)的表述中,不正确的是()。
涂底漆时漆膜应均匀连续,无漏涂、流痕等缺陷;漆膜厚度约为()。
下列不是外感腰痛致病病邪的是
要使索赔得到公正合理地解决,工程师在工作中必须遵守()等基本原则。
下列费用项目中,应计入设备安装工程费用的有______。
对一个公司的收益性进行分析,主要考虑下面哪些指标?()
师生关系体系及其层次是怎样的?
比较行政法规与地方性法规。
Fathers’Daywascelebratedonthe______ofJane.
Whydoesthespeakersaythatitisn’tafaulttobeshy?
最新回复
(
0
)