首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2012-12-13
34
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/kF2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下关于程序的异常处理的描述中，错误的是()。
以下不属于Python语言控制结构的是()。
关系数据模型的三个组成部分中不包括()。
以下选项中不是Python文件读写操作方法的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下面关于Python中模块导入的说法错误的是()。
考生文件夹下存在2个Python源文件和3个文本文件，分别对应两个问题，请按照文件内说明修改代码，实现以下功能。《论语》是儒家学派的经典著作之一，主要记录了孔子及其弟子言行。这里给出了一个网络版本的《论语》，文件名称为“论语．txt”，其内容采用
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
设元素集合为D＝{1，2，3，4，5，6}。B＝(D，R)为线性结构则R是()。
Swing是由100%纯Java实现的，Swing组件是用Java实现的______组件，没有本地代码，不依赖操作系统的支持，这是它与AWT组件的最大区别。
随机试题
车削加工就是在车床上利用工件的旋转运动和刀具的进给运动，加工出各种回转表面、回转体的端面以及螺旋面等。()
TheLanguageofMusicApainterhangshisorherfinishedpictureonawall,andeveryonecanseeit.Acomposerwritesawo
A、sessionB、essayC、assistD、messageA
短暂性脑缺血发作临床症状一般持续多长时间()
除哪项外均为南沙参的性状特征
介质为气体的管道系统应按有关规范及设计要求做冲洗试验。
对于规模较大的单位工程可将其中能形成()的部分定为一个子单位工程。
名义利率与实际利率的关系表述不正确的一项是()。
教学设计
TheWHOhastocomeupwithnewandeffectivemeasuresto______thespreadofthevirus.
最新回复
(
0
)
