首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-07-22
29
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/NAS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
单击命令按钮执行以下程序,输出结果为()。PrivateSubCommandl—Click()DimxAsInteger,YAsIntegerx=12:y=32CallProc(x,y)
数据库设计过程不包括
在考生文件夹中有一个工程文件sjt5.vbp,其功能是:找出矩阵元素的最大值,并求出矩阵对角线元素之和,窗体外观如图所示。程序运行时,矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时,找出矩阵中最大的数,并在标签Label3中显示。当单击“
以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。
PrintFormat(1234.56,“###.#”)语句的输出结果是()。
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBlue,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)AsIn
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再添加两个名称分别为Text1和Text2,初
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
链球菌与风湿热有关的致病物质是()
A型胃炎的好发部位
计算xexydxdy,其中D是由0≤x≤1,一1≤y≤0围成的区域.
动作电位到达神经末梢,引起的与末梢膜释放递质有关的离子流是【】
重度不良反应发生率统计结果显示,非离子型对比剂比离子型对比剂的安全性提高
A.蛋白质一级结构B.蛋白质二级结构C.蛋白质三级结构D.蛋白质四级结构E.单个亚基结构
下列建设用地使用权中,使用权出让的法定最高年限不低SO年的有()。
统计调查证件的种类除了统计调查证、工作证、普查员证和普查指导员证以外,还包括()。
行政层级式组织形式的决定因素包括()。
A、Todowhateverthecommitteeaskshimto.B、Tomakedecisionsinagreementwiththecommittee.C、Torunthecommitteehidway.
最新回复
(
0
)