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

admin2021-05-06 30

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行”／／ERROR**********found**********下面的一行有错误，请加以更正。更正后程序的输出为：57
若x和y是程序中的两个整型变量，则下列if语句中正确的是()。
如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
下列描述中，不符合良好程序设计风格要求的是()。
有如下程序：#includeusingnamespacestd；classObj{staticinti；public：Obj(){i++；}一Obj(){i一一；}staticintgetVal(){retumi；}}
若有下面的函数调用：fun(a+b,3,max(n—1,b))则fun的实参个数是()。
假设函数fun已经定义，其原型为“voidfun(inta，intb＝7，char*p＝"*")；”下列函数调用中错误的是()。
下列关于运算符重载的叙述中，正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
数据库设计过程不包括()。

随机试题

A．肥大性肺性骨关节病B．红细胞增多症C．高钾血症D．肺动脉高压E．上腔静脉阻塞综合征属于下述情况的是副癌综合征
患儿，3岁，久泻3个月不止，脾虚水旺，引动内风，为
A．凉血活血与养血敛阴B．兼能化痰与长于补阴C．平降肝阳与清热平肝D．行气之功与破血之力E．清热凉血与补血滋阴
填制原始凭证时，不符合书写要求的是()。
(　　)证券组合以资本升值(即未来价格上升带来的差价收益)为目标。
个人的价值高于社会的价值，应根据个人的本性和个体发展的需要来确定教育目的，这是()的观点。
某地级市A区居民刘女士未经规划部门批准，在居住的房屋南侧搭建了一间12．88平方米的房屋，2011年3月10日，经该市规划委认定，该处房屋属于违规建筑。3月16日，A区城市管理监察大队向刘女士下达了《限期拆除通知书》，要求刘女士在3月23日9点前自行拆除，
曾就读于科技大学少年班的学生谢彦波，被人们称为“神童”“未来的诺贝尔奖获得者”，因不能处理好与导师的关系，被迫中途结束了在美国的留学生涯。从这段文字中可以推出：
Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
A、About4,000yearsago.B、About3,000yearsago.C、About2,000yearsago.D、About1,000yearsago.A录音只提到一个年代，即“2，000B．C．”，听到这

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：57

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

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

有如下程序：#includeusingnamespacestd；classObj{staticinti；public：Obj(){i++；}一Obj(){i一一；}staticintgetVal(){retumi；}}

若有下面的函数调用：fun(a+b,3,max(n—1,b))则fun的实参个数是()。

假设函数fun已经定义，其原型为“voidfun(inta，intb＝7，charp＝"")；”下列函数调用中错误的是()。

下列关于运算符重载的叙述中，正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

数据库设计过程不包括()。

A．肥大性肺性骨关节病B．红细胞增多症C．高钾血症D．肺动脉高压E．上腔静脉阻塞综合征属于下述情况的是副癌综合征

患儿，3岁，久泻3个月不止，脾虚水旺，引动内风，为

A．凉血活血与养血敛阴B．兼能化痰与长于补阴C．平降肝阳与清热平肝D．行气之功与破血之力E．清热凉血与补血滋阴

填制原始凭证时，不符合书写要求的是()。

(　　)证券组合以资本升值(即未来价格上升带来的差价收益)为目标。

个人的价值高于社会的价值，应根据个人的本性和个体发展的需要来确定教育目的，这是()的观点。

曾就读于科技大学少年班的学生谢彦波，被人们称为“神童”“未来的诺贝尔奖获得者”，因不能处理好与导师的关系，被迫中途结束了在美国的留学生涯。从这段文字中可以推出：

Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer

A、About4,000yearsago.B、About3,000yearsago.C、About2,000yearsago.D、About1,000yearsago.A录音只提到一个年代，即“2，000B．C．”，听到这

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行”／／ERROR**********found**********下面的一行有错误，请加以更正。更正后程序的输出为：57

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

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

有如下程序：#includeusingnamespacestd；classObj{staticinti；public：Obj(){i++；}一Obj(){i一一；}staticintgetVal(){retumi；}}

若有下面的函数调用：fun(a+b,3,max(n—1,b))则fun的实参个数是()。

假设函数fun已经定义，其原型为“voidfun(inta，intb＝7，char*p＝"*")；”下列函数调用中错误的是()。

下列关于运算符重载的叙述中，正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

数据库设计过程不包括()。

A．肥大性肺性骨关节病B．红细胞增多症C．高钾血症D．肺动脉高压E．上腔静脉阻塞综合征属于下述情况的是副癌综合征

患儿，3岁，久泻3个月不止，脾虚水旺，引动内风，为

A．凉血活血与养血敛阴B．兼能化痰与长于补阴C．平降肝阳与清热平肝D．行气之功与破血之力E．清热凉血与补血滋阴

填制原始凭证时，不符合书写要求的是()。

( )证券组合以资本升值(即未来价格上升带来的差价收益)为目标。

个人的价值高于社会的价值，应根据个人的本性和个体发展的需要来确定教育目的，这是()的观点。

曾就读于科技大学少年班的学生谢彦波，被人们称为“神童”“未来的诺贝尔奖获得者”，因不能处理好与导师的关系，被迫中途结束了在美国的留学生涯。从这段文字中可以推出：

Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer

A、About4,000yearsago.B、About3,000yearsago.C、About2,000yearsago.D、About1,000yearsago.A录音只提到一个年代，即“2，000B．C．”，听到这

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。更正后程序的输出为：57

假设函数fun已经定义，其原型为“voidfun(inta，intb＝7，charp＝"")；”下列函数调用中错误的是()。

(　　)证券组合以资本升值(即未来价格上升带来的差价收益)为目标。