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

admin2012-12-02 28

问题在长度为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元的处罚决定，并要求当场缴纳。张某要求出具书面处罚决定和罚款收据，李某认为其要求属于强词夺理，拒绝听取其申辩。关于该处罚决定，下列哪个说法是正确的?()
下列关于“十二五”时期的历史定位，叙述不正确的是()。
化学与生产、生活息息相关，下列叙述错误的是()。
下面关于气候变化与绿色碳汇说法不正确的是()。
亚太经合组织逐步形成了自己独特的合作方式，即“APEC”方式，这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥提倡自由贸易
根据表“股票”和“数量”建立一个查询，该查询包含的字段有“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”和“总金额”(现价×持有数量)，要求按“总金额”降序排序，并将查询保存为myquery。
数据结构中，与所使用的计算机无关的是数据的()。
若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultEndSub打开窗体运行后，单击窗体，则消息

随机试题

视听研究的内容：___________；___________；___________。
(2009年第24题)血浆渗透压的高低主要决定于
发生牙本质龋时，临床症状较明显的部位是
生于巴西的巴西人K某在美国和加拿大各有一处房产，他的家人主要在加拿大居住，而他的工作则主要在美国，因此经常住在美国，K某在中国旅游期间失踪。关于K某宣告失踪的问题，依我国《涉外民事关系法律适用法》，下列哪项是正确的?
对英国工程量清单计价的说法正确的有()。
每家证券公司设立的另类子公司原则上不超过()家。
某开发鱼塘项目，该项目准备购置一块占地1800平方米的矩形地块，中间挖成三个矩形池塘养鱼，挖出的泥土堆在池塘四周形成基围(阴影部分所示)种植桑树，鱼塘周围的基围宽均为2米，如图所示，池塘所占面积为S平方米，其中a：b=1：2．试用x，y表示S；
简述影响消费者行为的主要因素。
我时常收到好心的编辑寄来的电脑报刊，面对那些每个字都认识、就是看不懂的天书”，心想，这不是给文盲寄报刊吗?说来惭愧，别说上网，我连打字都不会，几次走近电脑，几次又离开它，它一点儿也不让我感到亲近。我怕一切机器，怕那些键子，那个蹦来蹦去的鼠标。让我感到安慰的
Stereotypesaretroublesomebecausetheyareoftenindiscriminate,exhibitanallnessorientation,andcanproducefrozenevalu

最新回复(0)

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

二级Java

NCRE全国计算机二级

小李是某市工商局副局长，因工作需要派到某国有企业担任一定职务，在该国有企业工作时间为一年，工作期间，其人事行政关系仍在原单位，这种公务员交流的形式称为()。

一种固定下来适合和便于网络交往，判定行为者是否文明和礼貌的行为标准就是()。

下列关于“十二五”时期的历史定位，叙述不正确的是()。

化学与生产、生活息息相关，下列叙述错误的是()。

下面关于气候变化与绿色碳汇说法不正确的是()。

亚太经合组织逐步形成了自己独特的合作方式，即“APEC”方式，这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥提倡自由贸易

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

数据结构中，与所使用的计算机无关的是数据的()。

若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultEndSub打开窗体运行后，单击窗体，则消息

视听研究的内容：___________；___________；___________。

(2009年第24题)血浆渗透压的高低主要决定于

发生牙本质龋时，临床症状较明显的部位是

对英国工程量清单计价的说法正确的有()。

每家证券公司设立的另类子公司原则上不超过()家。

简述影响消费者行为的主要因素。

Stereotypesaretroublesomebecausetheyareoftenindiscriminate,exhibitanallnessorientation,andcanproducefrozenevalu

视听研究的内容：_____；_；_______。