首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-07-28
78
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/m19p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列不属于静态测试方法的是______。
线性表L=(α1,α2,α3,…,αi,…,αn),下列说法正确的是
源程序文档化要求程序应加注释。注释一般分为序言性注释和____________。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
以下关于关系的说法正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是()。
代码编写阶段可进行的软件测试是
关于Python语句P=-P,以下选项中描述正确的是
关于Python的全局变量和局部变量,以下选项中描述错误的是
下列Java组件中,不属于容器的是______。
随机试题
为了有利于(),内浇道不开设在铸件质量要求高的部位。
运用霍兰德的“人业互择”理论的关键在于()
书法家苏、黄、米、蔡属于我国()
所谓Roger病是指
某甲打算开一家饭店,经打听,需要分别取得某市工商局、卫生局、消防局等政府部门的行政许可,根据《行政许可法》的规定,下列做法合法的是()。
用BCD码表示的十进制数45,可以写成()。
企业取得长期借款的条件不包括( )。
根据《中华人民共和国未成年人保护法》和《中华人民共和国预防未成年人犯罪法》的规定,对未成年人犯罪一律不公开审理的年龄是()。
"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly
通用对话框Filter属性的作用是
最新回复
(
0
)