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

admin2020-07-22 46

问题设序列长度为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全国计算机二级

相关试题推荐

下面不能在信息框中输出"VB"的是(　　)。
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3-29(a)所示；然后单击”排序”按钮，则8个整数按降序排序，如图3-29(b)所示。
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　
在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommand1Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：Print
在考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是将文件in4．txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中，然后单击“统计”命令按钮，统计该字母(大小写被认为是不同的字母)在文本中出现的次数，统计结果在标签
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIn
在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

随机试题

人们为何抵制变革?如何能够减少变革的阻力?
当法定准备率为20％，商业银行最初所吸收的存款为1000美元时，银行所能创造的货币总量为()
当代社会的公共生活的特点。
Pentium处理器中包含了一组_______，用来临时存放中间结果。
黄色瘤患者合并有血脂异常的比例是
持票人行使追索权，不能请求被追索人支付的金额和费用包括()。
散客旅游的特点有哪些()
函数y=f(x)=4x—2x+1一1在1≤x≤2上的最小值为()．
某公司以前主要生产塑料制品，经营状况不理想。后来注意到，影视作品及电视广告中出现的家庭居室多使用各色塑料百叶窗，这种现象渐成时尚。于是公司推出了各种款式、尺寸、颜色的百叶窗，取得了不错的经营业绩。该公司的这一调整是对下列哪种环境要素所作的何种反应?(
EuropeancountrieshavebeencarefullywatchingtheviolencethatexplodedacrossFrance,worriedthattheirvehiclesandbuildi

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不能在信息框中输出"VB"的是( )。

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() n＝0 Fori＝0To10 X＝2*i－1 IfXMod3＝0Thenn＝n＋1

在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommand1Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：Print

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIn

在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

人们为何抵制变革?如何能够减少变革的阻力?

当法定准备率为20％，商业银行最初所吸收的存款为1000美元时，银行所能创造的货币总量为()

当代社会的公共生活的特点。

Pentium处理器中包含了一组_______，用来临时存放中间结果。

黄色瘤患者合并有血脂异常的比例是

持票人行使追索权，不能请求被追索人支付的金额和费用包括()。

散客旅游的特点有哪些()

函数y=f(x)=4x—2x+1一1在1≤x≤2上的最小值为()．

EuropeancountrieshavebeencarefullywatchingtheviolencethatexplodedacrossFrance,worriedthattheirvehiclesandbuildi

下面不能在信息框中输出"VB"的是(　　)。

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　