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

admin2015-07-22 48

问题设序列长度为n，在最坏情况下，时间复杂度为O（log₂n）的算法是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}
程序设计语言的基本成分是数据成分、运算成分、控制成分和
下列叙述中正确的是
下列对队列的叙述正确的是
下列叙述中正确的是
下列叙述中，不符合良好程序设计风格要求的是
算法的时间复杂度是指()。

随机试题

1968年，沃尔多出面组织了公共行政学青年学者会议，共同讲座学科的未来发展方向，这次会议导致了()
A．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的10%B．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的20%C．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的30%D．按年龄别体重算，体重超过同年龄、同性别儿童体重均值的40%
半夏和陈皮合用可以增强燥湿化痰的作用，这种配伍关系是()
在两个相同的长方形塑料盒子的一端用潮湿的土壤分别搭起一座相同坡度的“小山”，从盒子的另一端倒入等量的水，形成“湖泊”；不同的是在其中一个盒子内，将一块微湿的海绵压入“小山”底端的土壤里(见下图)。分别用两个喷水壶，往“小山”上洒等量的水，模拟降水。观察、比
2012年8月15日，香港保钓船抵达钓鱼岛，船员登岛后被日方拘押，但这也改变不了钓鱼岛属于中国领土的事实。中国有关钓鱼岛的最早文献出自()。
身高不等的5人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，共有多少种排法?()
通过改变主体动作以适应客观变化，是()。
有以下程序#includevoidf(int*p，int*q)；main(){intm=1，n=2，*r==&m；f(r,&n)；printf("％d，％d"，m，n)；}
Theyaregoingtohavetheserviceman______anelectricfanintheofficetomorrow.
Theelectroniccomputerischieflycharacterizedbyitsaccurateandrapidcomputation.

最新回复(0)

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

二级C

NCRE全国计算机二级

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

程序设计语言的基本成分是数据成分、运算成分、控制成分和

下列叙述中正确的是

下列对队列的叙述正确的是

下列叙述中正确的是

下列叙述中，不符合良好程序设计风格要求的是

算法的时间复杂度是指()。

1968年，沃尔多出面组织了公共行政学青年学者会议，共同讲座学科的未来发展方向，这次会议导致了()

半夏和陈皮合用可以增强燥湿化痰的作用，这种配伍关系是()

2012年8月15日，香港保钓船抵达钓鱼岛，船员登岛后被日方拘押，但这也改变不了钓鱼岛属于中国领土的事实。中国有关钓鱼岛的最早文献出自()。

身高不等的5人站成一排照相，要求身高最高的人排在中间，按身高向两侧递减，共有多少种排法?()

通过改变主体动作以适应客观变化，是()。

有以下程序#includevoidf(int*p，int*q)；main(){intm=1，n=2，*r==&m；f(r,&n)；printf("％d，％d"，m，n)；}

Theyaregoingtohavetheserviceman______anelectricfanintheofficetomorrow.

Theelectroniccomputerischieflycharacterizedbyitsaccurateandrapidcomputation.

有以下程序#includevoidf(intp，intq)；main(){intm=1，n=2，*r==&m；f(r,&n)；printf("％d，％d"，m，n)；}