在长度为n的有序线性表中进行二分查找，需要的比较次数为

admin2010-12-17 72

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为

选项 A、log2n
B、nlog2n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

执行下面代码，运行错误的是deff(x，y=0，z=0)：pass
使用turtle库绘制正方形螺旋线，效果如下图所示。阅读程序框架，补充横线处代码。importturtlen=10foriinrange(1，10，1)：forjin[90，180，一90，0]：turtle．seth(①)tur
某个数据约束规则为：设属性A是关系R的主属性，则属性A不能取空值。则该数据约束规则的名称是
能够给出数据库物理存储结构与物理存取方法的是
以下属于Python脚本程序转变为可执行程序的第三方库的是
以下选项中，不属于面向对象方法概念的是
从键盘输入一些字符，逐个把它们写到指定的文件，直到输入一个@为止。请完善代码。示例1：请输入文件名：out．txt请输入字符串：Pythonisopen．@执行代码后，out．txt文件中内容为：Pythonisopen．示例2：
字典d中存储了我国42所双一流高校及所在省份的对应关系，请以这个字典为数据变量，完善Python代码，统计各省份学校的数量。d={’’北京大学’’：’’北京’’，’’中国人民大学’’：’’北京’’，’’清华大学’’：’’北京’’，＼’’北京航空航天大学
不属于Python开发用户界面第三方库的是()。
下列说法正确的是()。

随机试题

用层次分析法确定权数。两两比较的结果如下表：试确定A、B、C的权数，要求写出主要计算过程及结果，计算过程中保留三位小数，最后结果保留两位小数。
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apare
急性呼吸窘迫综合征病人的最主要的治疗方法是()。
A．羌活、独活B．银华、连翘C．麻黄、桂枝D．生大黄、制大黄E．月季花、白梅花处方常用的“药对”，而编排在同一斗谱中的是()
某服装厂2004年度内的收入总额扣除准予扣除的项目后应纳税所得额为10万元，该企业应纳企业所得税的应纳税额是()。
在识别和评估庚公司因舞弊导致的财务报表重大错报风险时，下列做法正确的有(　　)。在对舞弊风险进行评估后，G注册会计师认为庚公司管理层凌驾于内部控制之上的风险很高。对此，G注册会计师通常实施的审计程序有(　　)。
每当工作遇到困难的时候，我会()。
一种常见的现象是，从国外引进的一些畅销科普读物在国内并不畅销，有人对此解释说，这与我们多年来沿袭的文理分科有关。文理分科人为地造成了自然科学与人文社会科学的割裂，导致科普类图书的读者市场还没有真正形成。以下哪项如果为真，最能加强上述观点？
设矩阵A=，问k为何值时，存在可逆阵P，使得P一1AP=，求出P及相应的对角阵．
A、Herdaughterisn’tinherclass.B、Sheisn’trelatedtothestudent.C、Shedoesn’tthinkthatshelookslikethestudent.D、Th

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级Java

NCRE全国计算机二级

执行下面代码，运行错误的是deff(x，y=0，z=0)：pass

使用turtle库绘制正方形螺旋线，效果如下图所示。阅读程序框架，补充横线处代码。importturtlen=10foriinrange(1，10，1)：forjin[90，180，一90，0]：turtle．seth(①)tur

某个数据约束规则为：设属性A是关系R的主属性，则属性A不能取空值。则该数据约束规则的名称是

能够给出数据库物理存储结构与物理存取方法的是

以下属于Python脚本程序转变为可执行程序的第三方库的是

以下选项中，不属于面向对象方法概念的是

从键盘输入一些字符，逐个把它们写到指定的文件，直到输入一个@为止。请完善代码。示例1：请输入文件名：out．txt请输入字符串：Pythonisopen．@执行代码后，out．txt文件中内容为：Pythonisopen．示例2：

不属于Python开发用户界面第三方库的是()。

下列说法正确的是()。

用层次分析法确定权数。两两比较的结果如下表：试确定A、B、C的权数，要求写出主要计算过程及结果，计算过程中保留三位小数，最后结果保留两位小数。

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apare

急性呼吸窘迫综合征病人的最主要的治疗方法是()。

A．羌活、独活B．银华、连翘C．麻黄、桂枝D．生大黄、制大黄E．月季花、白梅花处方常用的“药对”，而编排在同一斗谱中的是()

某服装厂2004年度内的收入总额扣除准予扣除的项目后应纳税所得额为10万元，该企业应纳企业所得税的应纳税额是()。

在识别和评估庚公司因舞弊导致的财务报表重大错报风险时，下列做法正确的有( )。在对舞弊风险进行评估后，G注册会计师认为庚公司管理层凌驾于内部控制之上的风险很高。对此，G注册会计师通常实施的审计程序有( )。

每当工作遇到困难的时候，我会()。

设矩阵A=，问k为何值时，存在可逆阵P，使得P一1AP=，求出P及相应的对角阵．

A、Herdaughterisn’tinherclass.B、Sheisn’trelatedtothestudent.C、Shedoesn’tthinkthatshelookslikethestudent.D、Th