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

admin2019-06-11 43

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时，以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。
在窗体上有一个名为Textl的文本框和一个名为Command1的命令按钮，并编写有如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=0To50i=i+3n=
下面列表框属性中，是数组的是
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=Val(InputBox("输入整数"))y=Val
设有下面的语句：PrintIIf(x＞0，1，IIf(x＜0，-1，0))与此语句输出结果不同的程序段是
关于MDI窗体下列说法正确的是()。
关于MDI窗体下列说法正确的是()。
下列运算符中，优先级别最低的是()。

随机试题

岳飞在《满江红》中有“壮志饥餐胡虏肉，笑谈渴饮匈奴血”。这里的“胡虏”“匈奴”指()。
只要有经济利益流入，就是企业的收入。()
对于重要原材料(零部件)的采购，除要求供应商按期递送进度表外，跟单员还可以实地前往供应商生产企业进行实地考察。()
下列不属于申请证券、期货投资咨询从业资格的机构应当提交的文件的是()。
教育能够把潜在的劳动力转化为现实的劳动力，这体现了教育的什么功能?()
函数y=的定义域为()．
给定资料1．马克思主义认为，人类社会是一个由各种相互联系、相互制约、相互转化的因素和领域构成的“有机体”，“这里表现出这一切因素间的交互作用，而在这种交互作用中归根到底是经济运动作为必然的东西通过无穷元尽的偶然事件……向前发展”，“这样就有无数互相交错的
下列有关我国地理知识的描述，正确的有()。
该项目第1个是负的现金流，后面是9个正的现金流，然后最后1个负的现金流，现金流符号变化两次，有两个IRR，如果你要计算筹资活动产生的现金流，那么下面哪项不应该被考虑?()
如果紫色不代表社区，那么黄色不代表幸福；如果紫色代表社区，那么绿色代表海港；蓝色不是代表社区，就是代表环境；紫色或者代表社区，或者代表海港；黄色代表幸福。一种颜色只能代表幸福、社区、海港、环境中的一种。据此，可以推断出以下哪项?

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时，以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。

在窗体上有一个名为Textl的文本框和一个名为Command1的命令按钮，并编写有如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=0To50i=i+3n=

下面列表框属性中，是数组的是

设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=Val(InputBox("输入整数"))y=Val

设有下面的语句：PrintIIf(x＞0，1，IIf(x＜0，-1，0))与此语句输出结果不同的程序段是

关于MDI窗体下列说法正确的是()。

关于MDI窗体下列说法正确的是()。

下列运算符中，优先级别最低的是()。

岳飞在《满江红》中有“壮志饥餐胡虏肉，笑谈渴饮匈奴血”。这里的“胡虏”“匈奴”指()。

只要有经济利益流入，就是企业的收入。()

对于重要原材料(零部件)的采购，除要求供应商按期递送进度表外，跟单员还可以实地前往供应商生产企业进行实地考察。()

下列不属于申请证券、期货投资咨询从业资格的机构应当提交的文件的是()。

教育能够把潜在的劳动力转化为现实的劳动力，这体现了教育的什么功能?()

函数y=的定义域为()．

下列有关我国地理知识的描述，正确的有()。

该项目第1个是负的现金流，后面是9个正的现金流，然后最后1个负的现金流，现金流符号变化两次，有两个IRR，如果你要计算筹资活动产生的现金流，那么下面哪项不应该被考虑?()