首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
105
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/i35p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(va
有如下类定义:classBase{public:voidfun(){cout
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
运算符重载是对已有的运算符赋予多重含义,因此()。
下面关于数据库三级模式结构的叙述中,正确的是()。
算法的有穷性是指
使用VC6打开考生文件夹下的proj1工程目录内的proj1.dsw文件,其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”//ERROR*********found*********下面的一行有错误,请加以更正。
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
表的组成内容包括()。
随机试题
Ifyouarelookingforanexplanationofwhywedon’tgettoughwithcriminals,youneedonlylookatthenumbers.Eachyearalm
近髓肾单位的主要功能是
A.功能残气量增加B.用力肺活量减少C.两者均有D.两者均无肺气肿患者
患者男,39岁。右上腹隐痛2个月,B超及CT示肝脏多发占位病变,考虑原发性肝癌可能性大,血AFP6250U/L,肝功能ALT68U/L,AST96U/L,T-BIL及D-BIL、ALB均正常范围。该药物的作用靶点是
患者,女,35岁。右侧胫腓骨中下段骨折,急诊初步包扎固定后送往医院路上突然出现患肢剧烈疼痛,足背动脉搏动消失,足趾苍白,牵伸足趾有剧烈疼痛感。可采取的治疗措施是
队列适用于下列哪一种应用?
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,(31)buildsthecapacityforenergyoutputandphysicalend
Totakerevengeofthedefeatlastyear,eachplayerwasmakinghis_____towinthematch.Eventheirfanswerecheeringforthem.
A、Earlyadoptionmakesforcloserparent-childrelationship.B、Mostpeopleprefertoadoptchildrenfromoverseas.C、Understandi
Mosthistorianssaythatthebeginningofthemodemcivilrights【B1】______intheUnitedStateswasDecember1,1955.Thatwast
最新回复
(
0
)