首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
61
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,以下有关HAVING短语的正确叙述是()。
下列排序方法中,最坏情况下比较次数最少的是()。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
数据库设计包括两个方面的设计内容,它们是______。
串的长度是______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、()和选择排序等。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址______。
下列工具中不是需求分析常用工具的是()。
随机试题
浅Ⅱ度创面包括以下哪几项
女,30岁,因加夜班后次日咽痛、鼻塞,伴低热,查体发现咽部红肿,咽后壁、扁桃体淋巴滤泡增殖,下颌淋巴结肿大,血白细胞4.5×109/L。首选最佳药物
毒性药品每张处方发药量不得超过一类精神药品每张处方发药量
与支气管肺癌发病密切相关的最重要的危险因素是
患者,女,54岁。胆石症,硬膜外阻滞下行胆囊切除、总胆管引流术。术前心电图无异常。术中辅助氟哌利多5mg,芬太尼0.1mg,探查总胆管时,脉搏76次/分降至45次/分,血压106/63mmHg降至80/52mmHg,心电图示室性期前收缩。最可能的原因是
按照《民用机场总体规划规范》MH5002—1999及其第一修订案的规定,航站区包括:旅客航站楼、()和停车设施等地面交通组织设施。
职业怀疑要求注册会计师对可能由于错误或舞弊导致错报的迹象保持警觉。在被审计单位存在以下情况时,注册会计师应进一步进行调查的事项不包括()。
IgrewupinacommunitycalledEstepona.Iwas16whenonemorningmyDadtoldmeIcoulddrivehimintoa【C1】______villagecal
HowisJackyrecently?
Workerscomeandgoastheyplease.Theymakevitaldecisionspreviousmadebythebosses.Secretarieshavebeenabolished.The
最新回复
(
0
)