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

admin2012-12-02 34

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下各项列举了我国常见气象灾害与其发生地区的对应关系，其中正确的一项是()。
“两个共同”是新世纪新阶段民族工作的主题，“两个共同”是指()。
城墙是古代城市的标志，也是研究城市发展的独特角度。对中国城墙的描述，自古以来就大量出现在正史、方志、文学作品或绘图绘画中，并且是都城学、规划学、军事学等多门学科的重要研究对象，这说明城墙并非一堵“墙”那么简单。可以说，每一座古城墙，都是一本厚重的大书，每一
20世纪以来，人类对弦的认识，发生了质的变革。弦就是振动，振动就会产生波，说明波构成了丰富多彩的大千世界。这为重新认识“美”提供了思想基础和技术方法。研究表明，自然美与物质的波长(或者频率)存在着深刻的内在联系，物体固有的频率与人自身的频率存在耦合关系，“
一个容器的内表面侧面由曲线χ＝(0≤χ≤2)绕χ轴旋转而成，外表面由曲线χ＝在点(2，)的切线位于点(2，)与χ轴交点之间的部分绕χ轴旋转而成，此容器材质的密度为μ．求此容器自身的质量M及其内表面的面积S．
设参数方程求证：y=y(x)在[0，2π]是凸函数．
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员
sum的值为0，则result=sum==0?1:num/sum的值为()。
有下列二又树，对此二叉树前序遍历的结果为()．[*]3

随机试题

Whynot________theteamsinceyouhavebeenunhappywithit?
焊接工艺评定因素发生改变时，必须重新进行工艺评定的有()。
能直接用于国际结算的是()。
《诗经》是中国第一部诗歌总集，主要分了三部分，以下不属于诗经的是()。
公安机关的任务从时间上划分有()。
A、 B、 C、 D、 A
设f(x)为已知连续函数，，其中s＞0，t＞0，则I的值
常见的国产办公自动化软件的名称为
下列______是正确的语句。
A—potatoB—carrotC—onionD—garlicE—gingerF—tomatoG—cabbageH—cucumberI—cornJ—pepperK—broccoliL—mushroomM—soyBeanN—cel

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下各项列举了我国常见气象灾害与其发生地区的对应关系，其中正确的一项是()。

“两个共同”是新世纪新阶段民族工作的主题，“两个共同”是指()。

一个容器的内表面侧面由曲线χ＝(0≤χ≤2)绕χ轴旋转而成，外表面由曲线χ＝在点(2，)的切线位于点(2，)与χ轴交点之间的部分绕χ轴旋转而成，此容器材质的密度为μ．求此容器自身的质量M及其内表面的面积S．

设参数方程求证：y=y(x)在[0，2π]是凸函数．

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

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

有下列二又树，对此二叉树前序遍历的结果为()．[*]3

Whynot________theteamsinceyouhavebeenunhappywithit?

焊接工艺评定因素发生改变时，必须重新进行工艺评定的有()。

能直接用于国际结算的是()。

《诗经》是中国第一部诗歌总集，主要分了三部分，以下不属于诗经的是()。

公安机关的任务从时间上划分有()。

A、 B、 C、 D、 A

设f(x)为已知连续函数，，其中s＞0，t＞0，则I的值

常见的国产办公自动化软件的名称为

下列______是正确的语句。

A—potatoB—carrotC—onionD—garlicE—gingerF—tomatoG—cabbageH—cucumberI—cornJ—pepperK—broccoliL—mushroomM—soyBeanN—cel