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

admin2020-02-27 70

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：PrivateSubCommand1_Click()If
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2,3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsIntege
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
下列叙述中正确的是()。
窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle="改变颜色"CD1．Color=Form1．BackColorCD1．Act
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgrmmning”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()Text1．S
(1)在考生文件夹下有一个工程文件sjt3．vbp，在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时，单击“开始计数”按钮，就开始计数(如图所示)，每隔1秒，文本框中的数加1；单击“停止计数”按钮，则停止计数。要求：修改适当
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输入大、小写字母和数字。单击标题为“统计”的命令按钮，分别统计输入字符串中大写字母、小写字母及数字字符的个数，并将统计结果分别在标签控件数组x中显示，如图所示。在给
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是()。

随机试题

艾利斯征阳性不可能出现在：
X线胸部正位片上出现肋膈角变钝，提示胸腔积液量不少于
无粘结预应力筋一般为曲线配筋，故应采用()的方式。
下列个人所得需要征收个人所得税的有()
下列关于网上定价发行认购成功者的确认方式的说法中，正确的是(　　)。
工程项目施工进度管理任务完成的标志是()。
说明解放思想与实事求是的辩证关系以及坚持这一思想路线对社会主义现代化建设的重要意义。
A、11B、0C、一1D、23B
以下描述中，不正确的是()。
Fishareanimalsthatliveinwater.Theyliveinalmostanyplace【B1】thereiswater.Somearefoundinlakes,otherfishlivei

最新回复(0)

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

二级VB

NCRE全国计算机二级

Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：PrivateSubCommand1_Click()If

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2,3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommand1_Click(IndexAsIntege

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

下列叙述中正确的是()。

窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle="改变颜色"CD1．Color=Form1．BackColorCD1．Act

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgrmmning”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()Text1．S

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是()。

艾利斯征阳性不可能出现在：

X线胸部正位片上出现肋膈角变钝，提示胸腔积液量不少于

无粘结预应力筋一般为曲线配筋，故应采用()的方式。

下列个人所得需要征收个人所得税的有()

下列关于网上定价发行认购成功者的确认方式的说法中，正确的是( )。

工程项目施工进度管理任务完成的标志是()。

说明解放思想与实事求是的辩证关系以及坚持这一思想路线对社会主义现代化建设的重要意义。

A、11B、0C、一1D、23B

以下描述中，不正确的是()。

Fishareanimalsthatliveinwater.Theyliveinalmostanyplace【B1】thereiswater.Somearefoundinlakes,otherfishlivei

下列关于网上定价发行认购成功者的确认方式的说法中，正确的是(　　)。