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

admin2020-10-21 59

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespaeestd；inti=1；classFun{public：staticinti；intvalue(){returni-
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构
在E-R图中，用来表示实体联系的图形是()。
下列字符串中不能作为C++标识符使用的是()。

随机试题

车削时，传递切削热量最多的是（）
体现“以泻为清”治法的方剂是()(1994年第49题)
A．线粒体B．胞液C．内质网D．溶酶体1分子糖原经糖酵解净生成
人体肠道细菌能合成的维生素有()。
下列哪项不属于β-内酰胺抗生素
下列关于抵押对抵押权人的效力的论述中，不正确的是()。
我国实行对外开放，发展对外经济关系始终要坚持的原则是()。
A、 B、 C、 D、 E、 B
“5W模式”(上财2010研；北邮2007研)
下列情形中，收养关系有效的是（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespaeestd；inti=1；classFun{public：staticinti；intvalue(){returni-

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

在E-R图中，用来表示实体联系的图形是()。

下列字符串中不能作为C++标识符使用的是()。

车削时，传递切削热量最多的是（）

体现“以泻为清”治法的方剂是()(1994年第49题)

A．线粒体B．胞液C．内质网D．溶酶体1分子糖原经糖酵解净生成

人体肠道细菌能合成的维生素有()。

下列哪项不属于β-内酰胺抗生素

下列关于抵押对抵押权人的效力的论述中，不正确的是()。

我国实行对外开放，发展对外经济关系始终要坚持的原则是()。

A、 B、 C、 D、 E、 B

“5W模式”(上财2010研；北邮2007研)

下列情形中，收养关系有效的是（）。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th