在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2012-12-02 32

问题在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/v2ID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。
寡头垄断企业的定价方法不包括()。
胡锦涛在十八大报告中指出，要加快推进国防和军队现代化，按照国防和军队现代化建设“三步走”战略构想．加紧完成机械化和信息化建设双重历史任务，力争到二〇二〇年基本实现()。
从交易对象的属性及它们在社会再生产过程中的作用角度划分，我们可以把市场划分为产品市场和要素市场两大类。下列不属于要素市场的是()。
下列历史事件按时间先后排序正确的一组是()。
青年的价值取向决定了未来整个社会的价值取向。而青年又处在价值观形成和确立的时期，抓好这一时期的价值观养成十分重要。对于广大青年树立和培育社会主义核心价值观，习近平同志提出的观点不包含()。
根据表“股票”和“数量”建立一个查询，该查询包含的字段有“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”和“总金额”(现价×持有数量)，要求按“总金额”降序排序，并将查询保存为myquery。
下面程序段的输出结果是（）。classTest｛publicstaticvoidmain（Stringargs［］）｛MyThreadt＝newMyThread（）；t．displayOutput（＂thasbeen
sum的值为0，则result=sum==0?1:num/sum的值为()。

随机试题

灯具保养后，蓄电池电源已基本处于完全放电状态，须提醒委托方在维保后36h内落实消防安全管理措施。()
社会学产生的直接根源和关键因素是_______。
病人，女性，55岁，会计，身高155cm，体重70kg，有高血压病史10年，其母亲和2个姐妹患有2型糖尿病。1个月前体检时发现空腹血糖6.8mmol/L来诊。平日无不适，不喜欢运动。该病人发生2型糖尿病的危险因素包括（）。
压缩试验结果整理时需求算天然孔隙比e0，求算e0时必须已知土的下列指标：()
2010年，在青海冻土带发现了“可燃冰”资源，使中国成为世界上第()个在陆地上发现“可燃冰”的国家。
黑匣子是飞机专用的电子记录设备之一，具有极强的抗火、耐压、耐冲击、耐浸泡、抗磁干扰等能力，即便飞机已完全损坏，黑匣子里的记录数据也能完好保存。下列选项中，属于黑匣子的是()。
仿生设计学以自然界万事万物的“形”“色”“音”“功能”“结构”等为研究对象，有选择地在设计过程中应用这些特征原理，同时结合仿生学的研究成果，为设计提供新的思想、新的原理、新的方法和新的途径。其中，结构仿生设计学主要研究生物体和自然界物质存在的内部结构原理在
查询尚未归还的图书编号和借书日期，正确的SQL语句是
A、 B、 C、 C
WorkingtoImprovetheConditionsofEvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlin

最新回复(0)

在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级Java

NCRE全国计算机二级

20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。

寡头垄断企业的定价方法不包括()。

胡锦涛在十八大报告中指出，要加快推进国防和军队现代化，按照国防和军队现代化建设“三步走”战略构想．加紧完成机械化和信息化建设双重历史任务，力争到二〇二〇年基本实现()。

从交易对象的属性及它们在社会再生产过程中的作用角度划分，我们可以把市场划分为产品市场和要素市场两大类。下列不属于要素市场的是()。

下列历史事件按时间先后排序正确的一组是()。

青年的价值取向决定了未来整个社会的价值取向。而青年又处在价值观形成和确立的时期，抓好这一时期的价值观养成十分重要。对于广大青年树立和培育社会主义核心价值观，习近平同志提出的观点不包含()。

根据表“股票”和“数量”建立一个查询，该查询包含的字段有“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”和“总金额”(现价×持有数量)，要求按“总金额”降序排序，并将查询保存为myquery。

下面程序段的输出结果是（）。classTest｛publicstaticvoidmain（Stringargs［］）｛MyThreadt＝newMyThread（）；t．displayOutput（＂thasbeen

sum的值为0，则result=sum==0?1:num/sum的值为()。

灯具保养后，蓄电池电源已基本处于完全放电状态，须提醒委托方在维保后36h内落实消防安全管理措施。()

社会学产生的直接根源和关键因素是_______。

病人，女性，55岁，会计，身高155cm，体重70kg，有高血压病史10年，其母亲和2个姐妹患有2型糖尿病。1个月前体检时发现空腹血糖6.8mmol/L来诊。平日无不适，不喜欢运动。该病人发生2型糖尿病的危险因素包括（）。

压缩试验结果整理时需求算天然孔隙比e0，求算e0时必须已知土的下列指标：()

2010年，在青海冻土带发现了“可燃冰”资源，使中国成为世界上第()个在陆地上发现“可燃冰”的国家。

黑匣子是飞机专用的电子记录设备之一，具有极强的抗火、耐压、耐冲击、耐浸泡、抗磁干扰等能力，即便飞机已完全损坏，黑匣子里的记录数据也能完好保存。下列选项中，属于黑匣子的是()。

查询尚未归还的图书编号和借书日期，正确的SQL语句是

A、 B、 C、 C

WorkingtoImprovetheConditionsofEvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlin