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

admin2015-07-30 90

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20；
判断字符型变量chr为小写字母的表达式是______。
软件生命周期中花费时间最多的阶段是______。
软件设计中，有利于提高模块独立性的一个准则是______。
算法的空间复杂度是指_______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

速录的基本过程是：信息收集-分析整理-形式文档。
不能判断上消化道出血已经停止的实验室指标的是
下列属于酸性氨基酸的一组是
　　A．1／6　　B．1／3　　C．1／2　　D．2／3　　E．3／4新生儿中药用量是成人量的
中信公司拟将一块价值4000万元的土地出售给东方公司，然后从东方公司购买其另外一块价值4000万元的土地。后经双方协议，签订土地使用权交换合同，约定以4000万元的价格等价交换双方土地。下列关于双方契税的处理中，正确的有()。(当地确定的契税税率为
对金融机构当期实际收到的结算罚款、罚息、加息、出纳长款等收入，应并入营业额中征收营业税。()
1945年8月，日本投降的消息传来，全国各地军民奔走相告，纷纷以各种形式庆祝抗战胜利。当时有一文人发表一副庆祝对联：中国捷克日本南京重庆成都表面看，上联是三个国家名称，下联是三个国内城市名称。但是，结合当时语境，上联的“【61
Five-year-oldEliaarrivedatschoolwithabigboxofcoloredpencils.Herfriend,Anna,offeredtoexchangehersetofmarkers
Oneofthequestionscomingintofocusaswefacegrowingscarcityofresourcesintheworldishowtodividelimitedresources
A、TheU.S.governmentwillinvestinSTEMeducation.B、STEMstandsforscience,technology,economy,andmath.C、ThemarketofS

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty=3;

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

以下程序的输出结果是______。#include＜stdio.h＞voidprt(intx，inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}inta=10,b=40,c=20；

判断字符型变量chr为小写字母的表达式是______。

软件生命周期中花费时间最多的阶段是______。

软件设计中，有利于提高模块独立性的一个准则是______。

算法的空间复杂度是指_______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

速录的基本过程是：信息收集-分析整理-形式文档。

不能判断上消化道出血已经停止的实验室指标的是

下列属于酸性氨基酸的一组是

A．1／6　　B．1／3　　C．1／2　　D．2／3　　E．3／4新生儿中药用量是成人量的

对金融机构当期实际收到的结算罚款、罚息、加息、出纳长款等收入，应并入营业额中征收营业税。()

Five-year-oldEliaarrivedatschoolwithabigboxofcoloredpencils.Herfriend,Anna,offeredtoexchangehersetofmarkers

Oneofthequestionscomingintofocusaswefacegrowingscarcityofresourcesintheworldishowtodividelimitedresources

A、TheU.S.governmentwillinvestinSTEMeducation.B、STEMstandsforscience,technology,economy,andmath.C、ThemarketofS

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20；

判断字符型变量chr为小写字母的表达式是______。

软件生命周期中花费时间最多的阶段是______。

软件设计中，有利于提高模块独立性的一个准则是______。

算法的空间复杂度是指_______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

速录的基本过程是：信息收集-分析整理-形式文档。

不能判断上消化道出血已经停止的实验室指标的是

下列属于酸性氨基酸的一组是

A．1／6 B．1／3 C．1／2 D．2／3 E．3／4新生儿中药用量是成人量的

对金融机构当期实际收到的结算罚款、罚息、加息、出纳长款等收入，应并入营业额中征收营业税。()

Five-year-oldEliaarrivedatschoolwithabigboxofcoloredpencils.Herfriend,Anna,offeredtoexchangehersetofmarkers

Oneofthequestionscomingintofocusaswefacegrowingscarcityofresourcesintheworldishowtodividelimitedresources

A、TheU.S.governmentwillinvestinSTEMeducation.B、STEMstandsforscience,technology,economy,andmath.C、ThemarketofS

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty=3;

以下程序的输出结果是______。#include＜stdio.h＞voidprt(intx，inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}inta=10,b=40,c=20；

　　A．1／6　　B．1／3　　C．1／2　　D．2／3　　E．3／4新生儿中药用量是成人量的