首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
58
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，有如下程序，函数IIF()返回值是()。*程序PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y
数据库应用系统中的核心问题是()。
SQL语句中删除视图的命令是()。
数据库表的字段可以定义规则，规则是()。
在面向对象方法中，不属于“对象”基本特点的是()。
一个算法的时间复杂性是（）的函数。
冒泡排序算法在最好的情况下的元素交换次数为（）。
下列说法中，不属于数据模型所描述的内容的是
下列数据流图(DFD)构造规则中正确的是
随机试题
陈某声称要开办一家外贸服装厂，需要运营资金2000万元，以商机无限、高回报率为诱饵，未经有权机关批准，向各界亲朋好友募集资金1000多万元。但陈某并没有将此资金用于生产经营，而是将募集而来的资金挥霍一空。关于本案的分析，下列哪些选项是正确的?(
患者男，62岁。因为“体检发现左肺占位性病变2天”入院。既往有吸烟史35年。入院后行胸部CT示：左上肺叶直径约2cm的占位性病变，纵隔内未见肿大淋巴结。纤维支气管镜可见左上叶支气管新生物，活检示：高分化鳞状细胞癌。患者行头颅MRI、腹部B超、骨ECT均未发
在图a)电路中有电流J时，可将图a)等效为图b)，其中等效电压源电动势Es和等效电源内阻R0分别为：
某产品的工时定额为25小时，经三道工序制成。其各工序工时定额分别为：8小时、10小时和7小时，假定各工序内在产品完工程度平均为50％。第二道工序的完工率为()。
甲公司为增值税一般纳税人。2×20年12月31日，甲公司存货盘点中发现：(I)原材料收发计量差错盘亏5万元，增值税进项税额0．65万元；(2)原材料自然溢余盘盈20万元；(3)因洪水爆发仓库进水导致原材料毁损1200万元，增值税进项税额156万元，获得保险
海伦．凯勒是举世()的作家和教育家。尽管命运之神夺走了她的视力和听力，但这位女子却用勤奋和坚韧不拔的精神紧紧扼住了命运的喉咙。她的名字已经成为坚韧不拔意志的象征，传奇般的一生成为鼓舞人们战胜()的巨大精神力量。依次填入括号内的词语，最恰当的
毛泽东指出，在社会主义改造完成后，我国政治生活的主题是正确处理()
有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
Travelingcanbefunandeasy.Avacationtriptoanothercountryisespecially【21】______whenthetravelingconditionsareg
TheNeedforNewNationalValuesAsthe21stcenturybegins,anumberofleadersinpolitics,education,andotherprofessi
最新回复
(
0
)
