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

admin2012-12-02 36

问题在长度为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全国计算机二级

相关试题推荐

近代中国思想界的“西学东渐”经历了一个由理论到实践、由照抄照搬到与中国实际情况相结合的发展历程。下面体现这两个步骤的标志性事件分别是()。
甲、乙、丙依次比邻而居。甲为修房向乙提出在其院内堆放建材，乙不允。甲遂向丙提出在其院内堆放，丙要求甲付费200元，并提出不得超过20天，甲同意。修房过程中，甲搬运建材须从乙家门前经过，乙予以阻拦。对此，下列哪一种说法不正确?()
化学与日常生活密切相关，下列说法错误的是()。
从交易对象的属性及它们在社会再生产过程中的作用角度划分，我们可以把市场划分为产品市场和要素市场两大类。下列不属于要素市场的是()。
近些年．我国取得了一批重大科技创新成果，实现部分领域由“跟随”到“领跑”的跨越。以下说法不正确的是()。
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?
某企业调查用户从网络获取信息的习惯，问卷回收率为90％。调查对象中有179人使用搜索引擎获取信息，146人从官方网站获取信息，246人从社交网站获取信息，同时使用这三种方式的有115人，使用其中两种的有24人，另有52人这三种方式都不使用，问这次调查共发出
根据下列材料回答问题。下列判断中正确的有()。(1)上表中有三个指标数值连续六年逐年递增(2)2012年该市污染排放与治理各项指标数值同比均有所减少(3)2005—2012年，该市工业“三废”(废水、废气、固体废
甲将一辆货车作价抵押给乙，并办理了抵押登记，后甲因操作失误导致货车彻质报废，之后甲在保险公司获得了赔偿金。则下列表述错误的是()。
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不

随机试题

焊接电弧的主要作用是把电能转化成热能，同时产生光辐射和电弧声。
把决策分为集体决策与个人决策是根据决策的()划分的。
不属实脉类的是
A．造血器官B．造血C．血岛D．骨髓E．造血微环境人类最初的造血中心是
某城市道路工程项目，施工图设计中要求基层采用石灰粉煤灰稳定砂砾，面层采用沥青混合料施工。在基层施工过程中的一些情况如下：(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。
(　　)是以协助个人或家庭预防突发事件或危机为主的支持网络。
下列加下划线字意义不相同的一项是()。
人的表情主要有_________、__________和____________三种。
现在，越来越多的企业在选人时更加看重其道德品质。这表明()。
法律意义上权利一词，最早来源于()

最新回复(0)

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

二级Java

NCRE全国计算机二级

近代中国思想界的“西学东渐”经历了一个由理论到实践、由照抄照搬到与中国实际情况相结合的发展历程。下面体现这两个步骤的标志性事件分别是()。

化学与日常生活密切相关，下列说法错误的是()。

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

近些年．我国取得了一批重大科技创新成果，实现部分领域由“跟随”到“领跑”的跨越。以下说法不正确的是()。

从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?

根据下列材料回答问题。下列判断中正确的有()。(1)上表中有三个指标数值连续六年逐年递增(2)2012年该市污染排放与治理各项指标数值同比均有所减少(3)2005—2012年，该市工业“三废”(废水、废气、固体废

甲将一辆货车作价抵押给乙，并办理了抵押登记，后甲因操作失误导致货车彻质报废，之后甲在保险公司获得了赔偿金。则下列表述错误的是()。

焊接电弧的主要作用是把电能转化成热能，同时产生光辐射和电弧声。

把决策分为集体决策与个人决策是根据决策的()划分的。

不属实脉类的是

A．造血器官B．造血C．血岛D．骨髓E．造血微环境人类最初的造血中心是

某城市道路工程项目，施工图设计中要求基层采用石灰粉煤灰稳定砂砾，面层采用沥青混合料施工。在基层施工过程中的一些情况如下：(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。

( )是以协助个人或家庭预防突发事件或危机为主的支持网络。

下列加下划线字意义不相同的一项是()。

人的表情主要有_________、__________和____________三种。

现在，越来越多的企业在选人时更加看重其道德品质。这表明()。

法律意义上权利一词，最早来源于()

(　　)是以协助个人或家庭预防突发事件或危机为主的支持网络。

人的表情主要有_、和______三种。