首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
42
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
查询在“北京”和“上海”出生的学生信息的SQL语句是()。
在数据库表上的字段有效性规则是()。
语句LISTMEMORYLIKEa*能够显示的变量不包括()。
结构化程序设计的基本原则不包括()。
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。
线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
下列说法中，不属于数据模型所描述的内容的是
随机试题
活动期结节病一般不会出现的实验室检查改变是
女，3岁。低热、乏力、盗汗伴腹泻、腹痛2个月。体格检查：右下腹有压痛和轻反跳痛，X线钡餐检查发现回盲部有跳跃征。最有可能的诊断是
斯：有民用建筑工程均分为方案设计、初步设计和施工图设计三个阶段。()
在长期里，如果一国生产率较其他国家提高，则该国货币趋于( )。
下列自产货物中，实行增值税即征即退100％政策的有()。
个人独资企业A由于经营管理不善，无法清偿所欠款项，根据我国《个人独资企业法》的规定，投资人甲可以向人民法院申请破产保护。( )
在生活中，下列哪一做法或现象与热胀冷缩无关?
人们已经认识到，除了人以外，一些高级生物不仅能适应环境，而且能改变环境以利于自己的生存。其实，这种特性普遍存在，例如，一些低级浮游生物会产生一种气体，这种气体在大气层中转化为硫酸盐颗粒，这些颗粒使水蒸气浓缩而形成云。事实上，海洋上空的云层的形成很大程度上依
Sheisonly______satisfiedtocopynotesofotherswithoutthepainofthoughtforherself.
Theofficersmadeitclearthattheywerelettinghergoonlybecausethatshewasoldandnotbecauseshewasabovesuspicion.
最新回复
(
0
)
