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

admin2018-08-12 29

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

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

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

计算机408

学硕统考专业

相关试题推荐

苏联的第一个五年计划是从什么时候开始实行的?()。
下列关于1929～1933年经济危机的描述，错误的有()。
简述汉光武帝加强中央集权制度的措施。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
中华人民共和国恢复在联合国合法席位的时间是()。
试析孙中山新旧三民主义中民族主义的内涵、区别与联系。
在教皇()的时候，罗马教廷的势力达到了鼎盛。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息

随机试题

预防和减小焊接缺陷发生概率的检验是()。
四诊合参，相互配合非常重要，但儿科最重要的是
左向右分流型先天性心脏病，应除外以下哪一种
对软膏剂的质量要求是
张某个人出资在甲市设立一家快餐店，由于经营得当，很快名声远扬。为扩大规模，张某于半年后在乙市又设立一家快餐分店。根据我国个人独资企业法，以下观点不正确的是()。
估价目的具体可以通过将要完成的估价报告究竟是提交给谁使用或由谁认可来明确。()
国家统一的会计准则制度，是指国务院财政部门根据《会计法》制定的关于()以及会计工作管理的制度。
动物的先天性行为遗遗传物质决定，而学习行为与遗传物质无关。()
根据以下资料回答下列题。鲸鱼不同于其他鱼类，是温血动物，从冰天雪地的南、北极到酷热的赤道都可以看到鲸鱼的踪迹，无论是在什么样的环境下，鲸鱼的体温均保持在36℃左右，常在极圈活动的鲸鱼会具有局部异温功能。像鲸鱼、海豹和海豚这些大部分时间或一直都待在海里的哺
A、Thecarranintoahalf-fulltank.B、Thegasgaugewaswrong.C、Thecarbrokedownformechanicreasons.D、Thecarhadrunout

最新回复(0)

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

计算机408

学硕统考专业

苏联的第一个五年计划是从什么时候开始实行的?()。

下列关于1929～1933年经济危机的描述，错误的有()。

简述汉光武帝加强中央集权制度的措施。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

中华人民共和国恢复在联合国合法席位的时间是()。

试析孙中山新旧三民主义中民族主义的内涵、区别与联系。

在教皇()的时候，罗马教廷的势力达到了鼎盛。

预防和减小焊接缺陷发生概率的检验是()。

四诊合参，相互配合非常重要，但儿科最重要的是

左向右分流型先天性心脏病，应除外以下哪一种

对软膏剂的质量要求是

张某个人出资在甲市设立一家快餐店，由于经营得当，很快名声远扬。为扩大规模，张某于半年后在乙市又设立一家快餐分店。根据我国个人独资企业法，以下观点不正确的是()。

估价目的具体可以通过将要完成的估价报告究竟是提交给谁使用或由谁认可来明确。()

国家统一的会计准则制度，是指国务院财政部门根据《会计法》制定的关于()以及会计工作管理的制度。

动物的先天性行为遗遗传物质决定，而学习行为与遗传物质无关。()

A、Thecarranintoahalf-fulltank.B、Thegasgaugewaswrong.C、Thecarbrokedownformechanicreasons.D、Thecarhadrunout