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

admin2020-07-22 36

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

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommand1Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：Print
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
PrintFormat(1234．56，“###．＃”)语句的输出结果是()。
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是从in5．txt文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea＞ba=a—bWendfun=aEndFu
已知A$="Welcome"，下列语句操作能够正确执行的是()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

道德
入侵检测的目的是()
下列国家中属于英美法系的是()
1．近些年来，用传统的纸笔写信的人越来越少，取而代之的是电子邮件。2．有人认为这种新的交流方式使人与人之间更加疏远了，但也有人认为正好相反。3．你对此的看法是……
患者男，59岁。咳嗽2个月，以干咳为主有午后低热。今天突然咯血500ml入院。止血措施首选
《关于加强农村宅基地管理的意见》(国土资发[2004]234号)规定，农村建设用地整理，要按照()的原则，按规划、有计划、循序渐进、积极稳妥地推进。
下列属于历史文化名城类型的有()。
要约以信件形式做出的，未载明日期的承诺期限自该信件的()开始计算。
遗传学对研究地球上的生命起源、医学、农业动植物和微生物育种，以至人类学和社会学等方面都有重要的指导意义。它是在动植物育种的基础上发展起来的，必然又可以回过来指导动植物育种的实践。抗菌素工业的兴起促进了微生物遗传学的发展，微生物遗传学的发展又推动抗菌素工业及
什么是产业内贸易?如何测度产业内贸易?[东北财经大学2011国际商务硕士；中国人民大学2012国际商务硕士]

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

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

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

PrintFormat(1234．56，“###．＃”)语句的输出结果是()。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea＞ba=a—bWendfun=aEndFu

已知A$="Welcome"，下列语句操作能够正确执行的是()。

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

道德

入侵检测的目的是()

下列国家中属于英美法系的是()

1．近些年来，用传统的纸笔写信的人越来越少，取而代之的是电子邮件。2．有人认为这种新的交流方式使人与人之间更加疏远了，但也有人认为正好相反。3．你对此的看法是……

患者男，59岁。咳嗽2个月，以干咳为主有午后低热。今天突然咯血500ml入院。止血措施首选

《关于加强农村宅基地管理的意见》(国土资发[2004]234号)规定，农村建设用地整理，要按照()的原则，按规划、有计划、循序渐进、积极稳妥地推进。

下列属于历史文化名城类型的有()。

要约以信件形式做出的，未载明日期的承诺期限自该信件的()开始计算。

什么是产业内贸易?如何测度产业内贸易?[东北财经大学2011国际商务硕士；中国人民大学2012国际商务硕士]

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