折半查找的时间复杂性为( )。

admin2019-08-15 39

问题折半查找的时间复杂性为( )。

选项 A、O(n²)
B、O(n)
C、O(nlog₂n)
D、O(log₂n)

答案D

解析此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log₂n]+1，所以其效率为O(log₂n)，应选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

洋务运动期间，军事企业主要采取的组织形式是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()
美国在两次世界大战中的相似表现有()①曾以“中立国”的地位大发战争财②为捞取战利品而决定参战③美国的参战进一步揭示战争的帝国主义性质④美国的参战加速了战争的结束
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使

随机试题

Hedoesn’thaveenough______,whilehisbrotheris______inrepairingcars.
能有效鉴别术后瘢痕粘连与椎间盘再突出的是
A、K+外流B、Ca2+内流和K+外流C、Na+内流D、Ca2+缓慢内流E、Na+和Ca2+内流心房肌细胞0期除极主要是由于
食积化热多见
X线机高千伏摄影是用较高的管电压产生能量较大的X线，获得X线照片影像的一种摄影方法。其要求管电压范围在
既能祛风湿，又能退虚热的药物是
凭样品买卖的买受人不知道样品有隐蔽瑕疵，出卖人交付的标的物与样品相同，则根据《合同法》，买受人可以主张的是下列哪项?()
假设A公司股利的逐年增长率是10％，2016年支付的每股股利是0．5元，2016年年末的股价是40元，股东此时长期持有该股票的内部收益率是()。
在Linux操作系统中，命令“chmodugo+rfilel.txt"的作用是()。
Believeitornot,opticalillusioncancuthighwaycrashes.Japaniscaseinpoint.Ithasreducedautomobilecrasheson【M1

最新回复(0)

折半查找的时间复杂性为( )。

计算机408

学硕统考专业

洋务运动期间，军事企业主要采取的组织形式是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()

美国在两次世界大战中的相似表现有()①曾以“中立国”的地位大发战争财②为捞取战利品而决定参战③美国的参战进一步揭示战争的帝国主义性质④美国的参战加速了战争的结束

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

Hedoesn’thaveenough______,whilehisbrotheris______inrepairingcars.

能有效鉴别术后瘢痕粘连与椎间盘再突出的是

A、K+外流B、Ca2+内流和K+外流C、Na+内流D、Ca2+缓慢内流E、Na+和Ca2+内流心房肌细胞0期除极主要是由于

食积化热多见

X线机高千伏摄影是用较高的管电压产生能量较大的X线，获得X线照片影像的一种摄影方法。其要求管电压范围在

既能祛风湿，又能退虚热的药物是

凭样品买卖的买受人不知道样品有隐蔽瑕疵，出卖人交付的标的物与样品相同，则根据《合同法》，买受人可以主张的是下列哪项?()

假设A公司股利的逐年增长率是10％，2016年支付的每股股利是0．5元，2016年年末的股价是40元，股东此时长期持有该股票的内部收益率是()。

在Linux操作系统中，命令“chmodugo+rfilel.txt"的作用是()。

Believeitornot,opticalillusioncancuthighwaycrashes.Japaniscaseinpoint.Ithasreducedautomobilecrasheson【M1

Hedoesn’thaveenough,whilehisbrotherisinrepairingcars.