首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2012-12-13
55
问题
在长度为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字典的方法中，正确的是()。
面向对象程序设计的三要素不包含()。
下列排序方法中，最坏情况下比较次数最少的是()。
考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。用键盘输入正整数n，按要求把n输出到屏幕。格式要求：宽度为25个字符，等号字符(＝)填充，右对齐，带千位分隔符。如果输入的正整数超过25位，则按照真实长度输出。
生成一个区间为[1，99]的随机整数的函数是()。
当试图访问的对象属性不存在时，为了不让程序抛出异常，需要用到的语句是()。
通常软件测试实施过程的步骤是()。
随机试题
TheWhiteHouseisanimportanthistoricalbuildingintheUSA.Itliesinthecountry’scapital.Manypeopleexpecttoseethep
直肠肛管周围脓肿最常见的病因是
男性，50岁。因大面积烧伤，行中心静脉插管输注营养液，护理中错误的是
下列哪项症状表示发生地方性砷中毒
患者，男，45岁。大便秘结不通，排便艰难，伴腹胀痛，身热，口干口臭，喜冷饮，舌红，苔黄，脉滑数。治疗除取主穴外，还应选用的穴位是()
一个声音的听觉阈值因另一个声音的出现而提高的现象称为听觉掩蔽，其特点有()
唐代被称为“振兴儒学的卫道者”的思想家是()
已知其中a＜b＜c＜d，则下列说法错误的是()
设离散型二维随机变量(X，Y)的取值为(xi，yj)(i，j=1，2)，且P{X=x2}=，P{Y=y1｜X=x2}=，P{X=x1｜Y=y1}=，试求：[img][/img]二维随机变量(X，Y)的联合概率分布；
LawyerhaveaterriblehabitofusingLatinandindustry_____tomystifypeopleandthemselvesmorevaluable.
最新回复
(
0
)
