设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

admin2020-07-22 59

问题设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/U8Hp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubFormMouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2ThenPo
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx
下面关于数据库三级模式结构的叙述中，正确的是()。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

随机试题

患者，男性，54岁。2个月前发现左肩胛骨及左上肢内侧疼痛，逐渐加重，伴有低热，2年前胸部X线检查正常。查体：左眼睑下垂，瞳孔缩小，眼球内陷。X线显示左前第2肋以上至肺尖部有高密度阴影。其诊断是()
孕妇，25岁。月经6～7天／40～44天，末次月经2010—10—09。超声检查胎儿较孕龄小2周左右，护士推算其预产期为
下列抗菌药物中，可影响细菌细胞壁合成的是()。
PMC模式下，在项目实施阶段，代表或协助建设项目业主进行的主要工作不包括()。
下列不宜采用海砂的是()。
背景资料：某公司中标修建新建道路，全长2．5km，双向四车道，其结构从下至上为：20cm厚石灰稳定碎石底基层，38cm厚水泥稳定碎石基层，8cm厚粗粒式沥青混合料底面层，6cm厚中粒式沥青混合料中面层，4cm厚细粒式沥青混合料表面层。项
国务院和地方各级人民政府用于实施义务教育财政拨款的增长比例应当()财政经常性收入的增长比例。
蓝蓝的天空中蓝色形成的原因是()
ReadthememoandtheCVofanapplicationbelow.Completethecandidateinformationthatfollows.Writeawordorphrase(inCA
TheValueofWritingWell[A]It’sthattimeofyearagain.No,not"theholidayseason".Imean,itisholidaytime,butfor

最新回复(0)

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

二级VB

NCRE全国计算机二级

设有如下事件过程：PrivateSubFormMouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfButton=2ThenPo

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx

下面关于数据库三级模式结构的叙述中，正确的是()。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

患者，男性，54岁。2个月前发现左肩胛骨及左上肢内侧疼痛，逐渐加重，伴有低热，2年前胸部X线检查正常。查体：左眼睑下垂，瞳孔缩小，眼球内陷。X线显示左前第2肋以上至肺尖部有高密度阴影。其诊断是()

孕妇，25岁。月经6～7天／40～44天，末次月经2010—10—09。超声检查胎儿较孕龄小2周左右，护士推算其预产期为

下列抗菌药物中，可影响细菌细胞壁合成的是()。

PMC模式下，在项目实施阶段，代表或协助建设项目业主进行的主要工作不包括()。

下列不宜采用海砂的是()。

国务院和地方各级人民政府用于实施义务教育财政拨款的增长比例应当()财政经常性收入的增长比例。

蓝蓝的天空中蓝色形成的原因是()

ReadthememoandtheCVofanapplicationbelow.Completethecandidateinformationthatfollows.Writeawordorphrase(inCA

TheValueofWritingWell[A]It’sthattimeofyearagain.No,not"theholidayseason".Imean,itisholidaytime,butfor

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。