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

admin2012-12-02 14

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

相关试题推荐

古人对于我国姓氏的来历有如下阐述“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。
下面几位历史人物，属于一朝开国国君的是()。
全国人民代表大会代表在全国人民代表大会各种会议上的发言和表决，不受法律追究。这主要体现了人大代表享有的()。
地方各级人民代表大会经过()以上代表提议，可以临时召集本级人大会议。
国际收支平衡表的四部分主要内容中，最基本的项目是()。
判断社会进步的最根本标准是()。
从人口的空间布局看，城镇化是农村人口向城镇转移，是农民向市民的转变。农民向市民的转变过程，是人的素质的现代化过程。而人的素质的现代化离不开接受现代化的教育。人的教育的现代化是城镇化的基础和支撑。城镇化还意味着人们的就业和生产从农业领域向工业和服务业的转移。
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员
设在SQLServer2008某数据库中，已建立了四个文件组：fg1、fg2、fg3和fg4，以及一个分区函数RangePF1。RangePF1的定义代码如下：CREATEPARTITIONFUNCTIONRangePF1(int)ASR
下关于逻辑运算符两侧运算对象的叙述中正确的是(　　)。

随机试题

A．IgAB．IgGC．IgDD．IgEE．IgM天然的ABO血型抗体为
简述定量研究的特点。
符合卵巢恶性肿瘤特点的是
国家规定的有关城乡规划的方针政策的内容不应包括()。
下列关于汇率风险的叙述中，有误的一项是()。
布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的基本结构，依此而建立的课程理论是()。
班长、团支书、学习委员去参加全省的文科知识竞赛。文科知识竞赛分为语文、政治和历史三科，每人只参加一科。张老师、王老师、赵老师作了以下猜测：张老师：班长参加了语文竞赛，团支书参加了政治竞赛。王老师：学习委员没参加政治竞赛，团支书参加了语文竞赛。赵老师：班长没
指出下列表述中的正确的表述()。
Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymustrealizehowdifficu
FlagDay,June14,isthebirthdayofAmericanflag.Onthisdatein1777,theContinentalCongress【C1】______aresolutionstatin

最新回复(0)

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

二级Java

NCRE全国计算机二级

古人对于我国姓氏的来历有如下阐述“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。

下面几位历史人物，属于一朝开国国君的是()。

全国人民代表大会代表在全国人民代表大会各种会议上的发言和表决，不受法律追究。这主要体现了人大代表享有的()。

地方各级人民代表大会经过()以上代表提议，可以临时召集本级人大会议。

国际收支平衡表的四部分主要内容中，最基本的项目是()。

判断社会进步的最根本标准是()。

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

设在SQLServer2008某数据库中，已建立了四个文件组：fg1、fg2、fg3和fg4，以及一个分区函数RangePF1。RangePF1的定义代码如下：CREATEPARTITIONFUNCTIONRangePF1(int)ASR

下关于逻辑运算符两侧运算对象的叙述中正确的是( )。

A．IgAB．IgGC．IgDD．IgEE．IgM天然的ABO血型抗体为

简述定量研究的特点。

符合卵巢恶性肿瘤特点的是

国家规定的有关城乡规划的方针政策的内容不应包括()。

下列关于汇率风险的叙述中，有误的一项是()。

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的基本结构，依此而建立的课程理论是()。

指出下列表述中的正确的表述()。

Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymustrealizehowdifficu

FlagDay,June14,isthebirthdayofAmericanflag.Onthisdatein1777,theContinentalCongress【C1】______aresolutionstatin

下关于逻辑运算符两侧运算对象的叙述中正确的是(　　)。