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

admin2010-03-29 49

问题在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

选项

答案log₂n

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；
判断字符串s1是否大于字符串s2，应该使用()。
给定程序MODI1．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
下面程序运行后的输出结果是()。#inc1udemain(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i
在数据流图中，带有箭头的线段表示的是()。
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是
定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

随机试题

邓小平曾经指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就会停止了，就要亡党亡国。”这段话表明()。
界线测绘时观测界桩一般是()。
广播电视发射系统馈线的主要指标包括反射系数和()。
某客户的性格特征为“灵活、综合、无限制、多样化、合作、因地制宜、明智”，则根据客户个性偏好分析模型，该客户符合的客户类型是(　　)。
桐城文派的创始人()继承明代散文家归有光的“唐宋派”古文传统，提出“义法”主张。
进过庙堂的人都知道，一进庙门，首先是弥勒佛，答脸迎客，他的后面是黑口黑脸的韦陀。但相传在很久以前，他们并不在同一个庙里，而是分别掌管不同的庙。弥勒佛热情快乐。所以来庙里的人非常多，但他丢三落四，账务管理屡有失误。而韦陀虽然管账是把好手，但太过严肃，结果人越
下列关于产品责任的表述，不正确的是()。
高原冻土是青藏铁路施工必须______的难题，其特性和复杂性在世界上______。填入横线部分最恰当的一项是()。
前景理论是指大多数人在面临获得的时候是风险规避的；大多数人在面临损失的时候是风险偏爱的；人们对损失比对获得更敏感的理论。根据上述定义，下列不符合前景理论的是()。
Adesertisaland【C1】______plants,animals,andpeoplecannotgetallthewatertheyneedbecausetheclimateis【C2】______tood

最新回复(0)

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

二级C

NCRE全国计算机二级

执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；

判断字符串s1是否大于字符串s2，应该使用()。

下面程序运行后的输出结果是()。#inc1udemain(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i

在数据流图中，带有箭头的线段表示的是()。

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

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

邓小平曾经指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就会停止了，就要亡党亡国。”这段话表明()。

界线测绘时观测界桩一般是()。

广播电视发射系统馈线的主要指标包括反射系数和()。

某客户的性格特征为“灵活、综合、无限制、多样化、合作、因地制宜、明智”，则根据客户个性偏好分析模型，该客户符合的客户类型是(　　)。

桐城文派的创始人()继承明代散文家归有光的“唐宋派”古文传统，提出“义法”主张。

下列关于产品责任的表述，不正确的是()。

高原冻土是青藏铁路施工必须的难题，其特性和复杂性在世界上。填入横线部分最恰当的一项是()。

前景理论是指大多数人在面临获得的时候是风险规避的；大多数人在面临损失的时候是风险偏爱的；人们对损失比对获得更敏感的理论。根据上述定义，下列不符合前景理论的是()。

Adesertisaland【C1】plants,animals,andpeoplecannotgetallthewatertheyneedbecausetheclimateis【C2】tood

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

二级C

NCRE全国计算机二级

执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x‖y)&&(w＜’a’))；

判断字符串s1是否大于字符串s2，应该使用()。

下面程序运行后的输出结果是()。#inc1udemain(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i

在数据流图中，带有箭头的线段表示的是()。

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

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

邓小平曾经指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就会停止了，就要亡党亡国。”这段话表明()。

界线测绘时观测界桩一般是()。

广播电视发射系统馈线的主要指标包括反射系数和()。

某客户的性格特征为“灵活、综合、无限制、多样化、合作、因地制宜、明智”，则根据客户个性偏好分析模型，该客户符合的客户类型是( )。

桐城文派的创始人()继承明代散文家归有光的“唐宋派”古文传统，提出“义法”主张。

下列关于产品责任的表述，不正确的是()。

高原冻土是青藏铁路施工必须______的难题，其特性和复杂性在世界上______。填入横线部分最恰当的一项是()。

前景理论是指大多数人在面临获得的时候是风险规避的；大多数人在面临损失的时候是风险偏爱的；人们对损失比对获得更敏感的理论。根据上述定义，下列不符合前景理论的是()。

Adesertisaland【C1】______plants,animals,andpeoplecannotgetallthewatertheyneedbecausetheclimateis【C2】______tood

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

某客户的性格特征为“灵活、综合、无限制、多样化、合作、因地制宜、明智”，则根据客户个性偏好分析模型，该客户符合的客户类型是(　　)。

高原冻土是青藏铁路施工必须的难题，其特性和复杂性在世界上。填入横线部分最恰当的一项是()。

Adesertisaland【C1】plants,animals,andpeoplecannotgetallthewatertheyneedbecausetheclimateis【C2】tood