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

admin2019-01-30 11

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

选项 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/NKRi777K

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

计算机408

学硕统考专业

相关试题推荐

根据下列史料，说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆，久为两国人民通商之地。从今日起，改革从前惯例及岁遣船等事，以此次新订条款为标准，办理贸易事务，朝鲜政府开放第五款所载两口岸，准日本人民往来通商，随意在该两地租借地
解放军渡江战役中横渡长江的东西两个攻击点是()。
有关斯巴达国家建立传说的社会改革是()。
五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
全国高校院系调整的时间是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

随机试题

行为者个人将社会规范内化为自己持有的观念，从而自觉地按照社会规范的要求约束自己的社会行为。在社会控制的类型中，这种控制被称为()
患者，男性，40岁，患慢性阿米巴痢疾，用2％黄连素灌肠治疗，操作错误的是
男，38岁，主诉右侧颞下颌关节偶发弹响一年余，经影像学检查，未发现颞下颌关节有明显病变，咀嚼运动无异常若以颏点为标志点，则其正常咀嚼运动轨迹形状应是
【案情】大学生李某要去A市某会计师事务所实习。此前，李某通过某租房网站租房，明确租房位置和有淋浴热水器两个条件。张某承租了王某一套二居室，租赁合同中有允许张某转租的条款。张某与李某联系，说明该房屋的位置及房屋里配有高端热水器。李某同意承租张某的房屋，并
调节系统如下图所示，下列哪些描述是正确的?()
染色体增加的原因是：
DoesJimoftengotoschool______hisfather’scar?
Theguestspeakerhighlightedsomeideasfor______introducingchangeintheworkplace.
TennisDuringthefirst50yearsofitshistory,tenniswaslargelyapastimeof【1】______【1】______people.Itsw
Laptopsarenowsoexpensive______beyondthereachofalmosteveryone.

最新回复(0)

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

计算机408

学硕统考专业

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

有关斯巴达国家建立传说的社会改革是()。

五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()

全国高校院系调整的时间是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

行为者个人将社会规范内化为自己持有的观念，从而自觉地按照社会规范的要求约束自己的社会行为。在社会控制的类型中，这种控制被称为()

患者，男性，40岁，患慢性阿米巴痢疾，用2％黄连素灌肠治疗，操作错误的是

男，38岁，主诉右侧颞下颌关节偶发弹响一年余，经影像学检查，未发现颞下颌关节有明显病变，咀嚼运动无异常若以颏点为标志点，则其正常咀嚼运动轨迹形状应是

调节系统如下图所示，下列哪些描述是正确的?()

染色体增加的原因是：

DoesJimoftengotoschool______hisfather’scar?

Theguestspeakerhighlightedsomeideasfor______introducingchangeintheworkplace.

TennisDuringthefirst50yearsofitshistory,tenniswaslargelyapastimeof【1】______【1】______people.Itsw

Laptopsarenowsoexpensive______beyondthereachofalmosteveryone.

TennisDuringthefirst50yearsofitshistory,tenniswaslargelyapastimeof【1】【1】people.Itsw