首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
69
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,有如下程序,函数IIF()返回值是()。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y
结构化程序设计的基本原则不包括()。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______。
一个算法的时间复杂性是()的函数。
数据结构分为逻辑结构与存储结构,线性链表属于()。
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
下列数据流图(DFD)构造规则中正确的是
随机试题
沃尔多认为,古典学派在意识形态方面推崇
莎士比亚是_______时期伟大的剧作家和诗人。
男性,55岁,肝硬化8年,查体有少量腹水,如患者应用利尿剂,应首选
成人体重65kg,Ⅱ度烧伤面积20%,第一个24小时补液量应为()。
在成像过程中产生的错误图像特征称为
保险是风险应对策略中()的一种形式。
下列不属于账务成果的计算和处理的是()。
下列各项中,属于政府会计基本准则规范的资产有()。
下面图表的横轴表示城市人口规模,纵轴表示城市的效益与成本,根据城市经济的各种收益和成本之间的关系,我们可以考察各种城市规模的适宜情况。P1:城市功能基本形成点;P2:城市的最小门槛规模;P3:城下最低成本规模;P8:城市最大人口规模。关于城市总产出
Sometimeinthenextcentury,thefamiliarearly-newspaperonthefrontgatewilldisappear.Andinsteadofreadingyournewspap
最新回复
(
0
)