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

admin2021-02-25 32

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

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

答案A

解析对长度为n的线性表排序，最坏情况下，二分法查找时间复杂度为O(log₂n)；顺序查找时间复杂度为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中错误的是()。
有以下程序：#include＜stdio．h＞main(){inti，J；forti=1；i＜4；i++){fortj=i；j＜4；j++)printf(＂％d*％d=％d＂，i，j，i*j)；printf(＂＼n＂)；
以下关于字符串的叙述中正确的是()。
以下能正确输出字符a的语句是()。
构成计算机软件的是()。
以下叙述中正确的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
数据库管理系统的基本功能不包括
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
有以下函数：intfun(char*s){char*t=s：while(*t++)；return(t-s)；}该函数的功能是()。

随机试题

成语“贻笑大方”出自()
出现颈动脉明显搏动及收缩期、舒张期二重杂音Austin-Flint杂音
A．万古霉素B．阿米卡星C．甲硝唑D．青霉素E．氨苄西林新生儿厌氧菌败血症治疗首选()
带式烧结机抽风烧结生产主要设备包括原料准备设备、配料混合设备、烧结设备、成品处理设备及环保设备。下列属于原料准备设备的是()。
从事全面结算业务的期货公司，净资本不得低于(　　)。
《二泉映月》是用下列哪一种乐器演奏的?()
人民警察的法律素质是人民警察依法履行职责．行使职权所应具备的法律意识、法律知识和执法技能的综合体现。()
根据下列资料，回答以下问题。国家统计局数据显示，2016年年末，全国规模以上中小工业企业(以下简称“中小企业”)37．0万户，比2015年年末增加0．5万户企业，其中，中型企业5．4万户，占中小企业户数的14．6％，小型企业31．6万户，占中小企业户数的
A、 B、 C、 D、 B
BreakfastStudiesshowthatchildrenwhoeatbreakfastdobetterinschool.Itdoesn’ttakemuchfurtherthoughttobelieve

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中错误的是()。

有以下程序：#include＜stdio．h＞main(){inti，J；forti=1；i＜4；i++){fortj=i；j＜4；j++)printf(＂％d％d=％d＂，i，j，ij)；printf(＂＼n＂)；

以下关于字符串的叙述中正确的是()。

以下能正确输出字符a的语句是()。

构成计算机软件的是()。

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

数据库管理系统的基本功能不包括

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有以下函数：intfun(chars){chart=s：while(*t++)；return(t-s)；}该函数的功能是()。

成语“贻笑大方”出自()

出现颈动脉明显搏动及收缩期、舒张期二重杂音Austin-Flint杂音

A．万古霉素B．阿米卡星C．甲硝唑D．青霉素E．氨苄西林新生儿厌氧菌败血症治疗首选()

带式烧结机抽风烧结生产主要设备包括原料准备设备、配料混合设备、烧结设备、成品处理设备及环保设备。下列属于原料准备设备的是()。

从事全面结算业务的期货公司，净资本不得低于(　　)。

《二泉映月》是用下列哪一种乐器演奏的?()

人民警察的法律素质是人民警察依法履行职责．行使职权所应具备的法律意识、法律知识和执法技能的综合体现。()

A、 B、 C、 D、 B

BreakfastStudiesshowthatchildrenwhoeatbreakfastdobetterinschool.Itdoesn’ttakemuchfurtherthoughttobelieve

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

二级C语言

NCRE全国计算机二级

以下选项中错误的是()。

有以下程序：#include＜stdio．h＞main(){inti，J；forti=1；i＜4；i++){fortj=i；j＜4；j++)printf(＂％d*％d=％d＂，i，j，i*j)；printf(＂＼n＂)；

以下关于字符串的叙述中正确的是()。

以下能正确输出字符a的语句是()。

构成计算机软件的是()。

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

数据库管理系统的基本功能不包括

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有以下函数：intfun(char*s){char*t=s：while(*t++)；return(t-s)；}该函数的功能是()。

成语“贻笑大方”出自()

出现颈动脉明显搏动及收缩期、舒张期二重杂音Austin-Flint杂音

A．万古霉素B．阿米卡星C．甲硝唑D．青霉素E．氨苄西林新生儿厌氧菌败血症治疗首选()

带式烧结机抽风烧结生产主要设备包括原料准备设备、配料混合设备、烧结设备、成品处理设备及环保设备。下列属于原料准备设备的是()。

从事全面结算业务的期货公司，净资本不得低于( )。

《二泉映月》是用下列哪一种乐器演奏的?()

人民警察的法律素质是人民警察依法履行职责．行使职权所应具备的法律意识、法律知识和执法技能的综合体现。()

A、 B、 C、 D、 B

BreakfastStudiesshowthatchildrenwhoeatbreakfastdobetterinschool.Itdoesn’ttakemuchfurtherthoughttobelieve

有以下程序：#include＜stdio．h＞main(){inti，J；forti=1；i＜4；i++){fortj=i；j＜4；j++)printf(＂％d％d=％d＂，i，j，ij)；printf(＂＼n＂)；

有以下函数：intfun(chars){chart=s：while(*t++)；return(t-s)；}该函数的功能是()。

从事全面结算业务的期货公司，净资本不得低于(　　)。