对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。

admin2011-06-07 68

问题对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。

选项

答案log2n

解析二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
下列叙述中正确的是()。
有下列程序：#includevoidmain(){chara=4；printf("％d＼n"，a=a
下列字符串中可以用作C++标识符的是
下面选项中不是关系数据库基本特征的是()。
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
两个或两个以上模块之间关联的紧密程度称为()。
下列语句或语句序列中错误的是
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

随机试题

管理学是一门定性和定量相统一的学科。
6个月婴儿，双胎之小，面色苍白2个月，呈加重趋势，食欲减退。平时易感冒，未加辅食。体检：发育、营养差，皮肤、黏膜苍白，肝肋下3em，脾肋下1cm。血常规：血红蛋白65g／L，红细胞数3．2×1012／L，白细胞、血小板及网织红细胞均正常。患儿最可能的
关于粒子内空隙率公式，下列正确的表述是其中Vt为粒子真容积，V内为粒子内空隙，V间为粒子间空隙，ρg为粒子密度，ρt为真密度，ρb为表观密度
用复凝聚法制备微囊时，甲醛作为
“备案号”栏应填写()。“商品名称、规格型号”栏应填写()。
第二板市场是专为业绩较差企业上市筹资的市场。（）
某工程投保了足额建筑工程一切险，因水灾导致建筑物变配电设备损坏，其修复费用超过原有价值，保险人应当支付的赔偿金额是()。
P会计师事务所接受委托审计M公司2009年度财务报表，M公司全面实施信息系统，B注册会计师在执行业务过程中，遇到以下有关信息技术的问题，请代为作出正确的判断。在信息系统环境下，注册会计师在制定审计计划时，不应()。
消费者若是到商场或电器超市选购等离子或液晶电视，商家通常都会播放数码影片，画面效果很好看。不过，等消费者一回到家中，并接上传统的有线电视，则画面效果通常都会下降。以下哪项如果为真．最能解释上述矛盾?
德欣公司研究人员发现了一种新的名为溴化钍的毒药，这种药对所有老鼠，甚至是对其他毒药有免疫力的鼠种以及只吃了极微量药的老鼠都是致命的。实验已经证实老鼠不会学会躲开溴化钍，而且由于食用溴化钍而死亡的老鼠尸体对其他健康的动物是无害的。下面哪个如果正确，能证

最新回复(0)

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较( )次。

二级Access

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

下列叙述中正确的是()。

有下列程序：#includevoidmain(){chara=4；printf("％d＼n"，a=a

下列字符串中可以用作C++标识符的是

下面选项中不是关系数据库基本特征的是()。

已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

两个或两个以上模块之间关联的紧密程度称为()。

下列语句或语句序列中错误的是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

管理学是一门定性和定量相统一的学科。

关于粒子内空隙率公式，下列正确的表述是其中Vt为粒子真容积，V内为粒子内空隙，V间为粒子间空隙，ρg为粒子密度，ρt为真密度，ρb为表观密度

用复凝聚法制备微囊时，甲醛作为

“备案号”栏应填写()。“商品名称、规格型号”栏应填写()。

第二板市场是专为业绩较差企业上市筹资的市场。（）

某工程投保了足额建筑工程一切险，因水灾导致建筑物变配电设备损坏，其修复费用超过原有价值，保险人应当支付的赔偿金额是()。

消费者若是到商场或电器超市选购等离子或液晶电视，商家通常都会播放数码影片，画面效果很好看。不过，等消费者一回到家中，并接上传统的有线电视，则画面效果通常都会下降。以下哪项如果为真．最能解释上述矛盾?

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于