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

admin2009-01-15 26

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

选项

答案【】log2n

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

假设某表单的Visible属性的初值为．F，能将其设置为．T．的方法是
1．在考生文件夹下新建一个名为“供应”的项目文件。2．将数据库“供应零件”加入到新建的“供应”项目中。3．通过“零件号”字段为“零件”表和“供应”表建立永久性联系，其中，“零件”表是父表，“供应”表是子表。4．为“供应”表的“数量”字段设
1．打开考生文件夹下的数据库文件“大学管理”，修改并执行程序four．prg。程序four．prg的功能是：(1)建立一个“工资表”(各字段的类型和宽度与“教师表”的对应字段相同)，其中职工号为关键字。(2)插入一条“职工号”、“姓名”
考生文件夹下的自由表employee中存放着职员的相关数据。1．利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。2．打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列数据结构中，属于非线性结构的是
在表单设计阶段，以下说法正确的是()。
算法的空间复杂度是指()。
若要获得一个线程的优先级，可以使用方法______，若要修改一个线程的优先级，则可以使用方法______。
在Java线程模型中，一个线程是由______、______和______三部分组成。

随机试题

住在某市A区的张宝珍与张宝来是兄妹关系。2009年二人的父母去世，遗留房屋5间。5间房屋一直由张宝来使用。2010年11月，张宝来背着张宝珍，私自将其父母遗留的2间房以5万元的价格卖给了居住在B区的李俊翔、赵秀园夫妇，李、赵夫妇明知该房为张家兄妹二人的共同
患者，男，60岁。梦遗频作，腰膝酸软，咽干口燥，舌红少苔，脉细数。治疗应首选
A．十二指肠球部溃疡周边黏膜充血水肿所致B．十二指肠球部溃疡反复发作瘢痕形成或粘连所致C．急性穿孔D．慢性穿孔E．癌变器质性幽门梗阻
某支气管扩张病人，突然出现喷射性大咯血，继而突然中断，表情恐怖，大汗淋漓，此时首要的护理措施是
呼吸道细菌感染，局部产生的抗体主要是()。
双屏蔽数字同轴电缆的安装与运行的最小弯曲半径为电缆最大外径的()倍。
某企业期初负债是200万元，所有者权益是700万元，期间接受所有者投入资本300万元，则期末资产是()万元。
设λ1，λ2为n阶实对称矩阵A的两个不同特征值，X1为对应于λ1的一个单位特征向量．则矩阵B=A—λ1X1X1T有两个特征值为___________．
在窗体上有一个命令按钮Command1，通用过程fun和命令按钮的事件过程如下：PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Thenfun=
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

最新回复(0)

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

二级Java

NCRE全国计算机二级

假设某表单的Visible属性的初值为．F，能将其设置为．T．的方法是

考生文件夹下的自由表employee中存放着职员的相关数据。1．利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。2．打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列数据结构中，属于非线性结构的是

在表单设计阶段，以下说法正确的是()。

算法的空间复杂度是指()。

若要获得一个线程的优先级，可以使用方法，若要修改一个线程的优先级，则可以使用方法。

在Java线程模型中，一个线程是由、和__三部分组成。

患者，男，60岁。梦遗频作，腰膝酸软，咽干口燥，舌红少苔，脉细数。治疗应首选

A．十二指肠球部溃疡周边黏膜充血水肿所致B．十二指肠球部溃疡反复发作瘢痕形成或粘连所致C．急性穿孔D．慢性穿孔E．癌变器质性幽门梗阻

某支气管扩张病人，突然出现喷射性大咯血，继而突然中断，表情恐怖，大汗淋漓，此时首要的护理措施是

呼吸道细菌感染，局部产生的抗体主要是()。

双屏蔽数字同轴电缆的安装与运行的最小弯曲半径为电缆最大外径的()倍。

某企业期初负债是200万元，所有者权益是700万元，期间接受所有者投入资本300万元，则期末资产是()万元。

设λ1，λ2为n阶实对称矩阵A的两个不同特征值，X1为对应于λ1的一个单位特征向量．则矩阵B=A—λ1X1X1T有两个特征值为___________．

在窗体上有一个命令按钮Command1，通用过程fun和命令按钮的事件过程如下：PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Thenfun=

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

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

二级Java

NCRE全国计算机二级

假设某表单的Visible属性的初值为．F，能将其设置为．T．的方法是

考生文件夹下的自由表employee中存放着职员的相关数据。1．利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。2．打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列数据结构中，属于非线性结构的是

在表单设计阶段，以下说法正确的是()。

算法的空间复杂度是指()。

若要获得一个线程的优先级，可以使用方法______，若要修改一个线程的优先级，则可以使用方法______。

在Java线程模型中，一个线程是由______、______和______三部分组成。

患者，男，60岁。梦遗频作，腰膝酸软，咽干口燥，舌红少苔，脉细数。治疗应首选

A．十二指肠球部溃疡周边黏膜充血水肿所致B．十二指肠球部溃疡反复发作瘢痕形成或粘连所致C．急性穿孔D．慢性穿孔E．癌变器质性幽门梗阻

某支气管扩张病人，突然出现喷射性大咯血，继而突然中断，表情恐怖，大汗淋漓，此时首要的护理措施是

呼吸道细菌感染，局部产生的抗体主要是()。

双屏蔽数字同轴电缆的安装与运行的最小弯曲半径为电缆最大外径的()倍。

某企业期初负债是200万元，所有者权益是700万元，期间接受所有者投入资本300万元，则期末资产是()万元。

设λ1，λ2为n阶实对称矩阵A的两个不同特征值，X1为对应于λ1的一个单位特征向量．则矩阵B=A—λ1X1X1T有两个特征值为___________．

在窗体上有一个命令按钮Command1，通用过程fun和命令按钮的事件过程如下：PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Thenfun=

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

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

若要获得一个线程的优先级，可以使用方法，若要修改一个线程的优先级，则可以使用方法。

在Java线程模型中，一个线程是由、和__三部分组成。