首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
56
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设数据库有如下表:部门(部门号,部门名,负责人,电话)职工(职工号,姓名,部门号,出生日期)其中部门的负责人参照职工的职工号,职工的部门号参照部门的部门号。若要查询后勤部的负责人信息,则正确的SQL语句是()。
数据库表的字段可以定义规则,规则是()。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是()。
数据库设计包括两个方面的设计内容,它们是______。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、()和选择排序等。
在下列几种排序方法中,要求内存量最大的是______。
线性表L=(α1,α2,α3,…,αi,…,αn),下列说法正确的是()。
下列工具中不是需求分析常用工具的是()。
违背数据流图(DFD)构造规则的是
随机试题
事业成功的基础是()
药材“二杠茸”指的是
查体最可能出现的异常体征为如患者经上述处理后仍有呼吸困难,呼吸频率40次/分,此时血气分析,最可能的结果是
A.摄影平台B.偏转装置C.活检装置D.压迫器E.组合机头不是乳腺摄影X线机的构成部分的是
患儿,男,出生7天。面目皮肤发黄,色泽晦暗精神差,吮乳少,四肢欠温,腹胀便溏,舌淡苔白腻,指纹色淡。诊断是
下列事项中,应确认预计负债的有()。
阅读下面的材料,回答后面的问题。材料一:在某市一务不足400米长的步行街上,清洁工人清理出人们吐掉的口香糖约15公斤。某市公交公司无人售票公共汽车3年间收到的残币假钞竞高达50万元。一孕妇在参加某事业单位录用考试后上了专门接送考生的大客车,全车考生没有一
在物理学上,把人们引向一个新的王国——微观世界的是()。①居里夫妇②爱因斯坦③吉尔伯特④伦琴
中国历代异常发达的政治哲学和历史哲学早就无数次告诫世人:权力的私有及其日益专横,只能导致万民涂炭、王朝崩溃的惨祸。但是由于所有这些深痛剖析永远难以进入法律层面而成为制约统治权力的刚性力量,所以它们只能转而定型为一种“代偿”方式,即思辨、文学和伦理等领域中的
三个和尚在破庙里相遇。“这庙荒废必是和尚不虔。”甲和尚说。“必是和尚不勤。”乙和尚说。“必是和尚不敬。”丙和尚说。三人争执不下,决定留下来各尽所能。于是甲和尚礼佛念经,乙和尚整理庙务,丙和尚化缘讲经,果然香火渐盛。但是,后因三人争功闹了个不休,庙里的盛况又
最新回复
(
0
)