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

admin2019-06-11 83

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮，标题为“打丌文件”，再添加一个名称为CD1的通用对话框。程序运行后，如果单击命令按钮，则弹出打开文件对话框，请按下列要求设置属性和编写代码：①设置适当属性，使对话框的标题为
(1)考生文件夹中有工程文件sjt3．vbp。窗体上有一个名称为Label1、标题为“标签控件”的标签；有一个名称为Command1、标题为“命令按钮”的命令按钮。单击上述两控件中的任一控件，则在标签Label2中显示所单击控件的标题内容(标题内容前添加“
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
下面叙述不正确的是()。
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
下面列表框属性中，是数组的是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
下列运算符中，优先级别最高的是

随机试题

A．合成染色体DNAB．合成叶绿素DNAC．合成线粒体DNAD．合成RNA引物E．切除RNA引物真核DNA聚合酶α的功能是
球部尿道完全断裂，尿外渗至阴囊的膜部尿道破裂，尿外渗至
下列应增加摄影管电压值的病变是
A．卵丘B．基膜C．透明带D．放射冠E．卵泡(内、外)膜紧靠卵母细胞的一层颗粒细胞增高呈柱状，呈放射状排列，称
女，24岁，近日发现左膝关节疼痛，行走困难，休息缓解，自觉左小腿内侧上部似有肿块，压痛。查体：左膝关节活动稍受限，胫骨上端内侧肿胀，压痛。×线摄片所见左胫骨上端内侧有一肥皂泡样阴影，膨胀性生长。本例最可能的诊断是
采购调查的主要项目是()。
A、IthelpsUSunderstandourmemorysystembetterB、ItenablesUStorecallsomethingfromourmemoryC、Itexpandsourmemoryca
纳粹党在1919年初建立后的头十年内，一直是个微不足道的小党，1928年国会选举仅获选票2．6％。此后两三年内，纳粹党迅速发展，1930年成为国会第二大党，1932年成为国会第一大党。纳粹党在德国势力大增的最主要原因是()。
比较
它收藏的无数珍宝对于研究西藏的政治、经济、历史和文化都具有重大的价值。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面叙述不正确的是()。

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

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

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

下列运算符中，优先级别最高的是

A．合成染色体DNAB．合成叶绿素DNAC．合成线粒体DNAD．合成RNA引物E．切除RNA引物真核DNA聚合酶α的功能是

球部尿道完全断裂，尿外渗至阴囊的膜部尿道破裂，尿外渗至

下列应增加摄影管电压值的病变是

A．卵丘B．基膜C．透明带D．放射冠E．卵泡(内、外)膜紧靠卵母细胞的一层颗粒细胞增高呈柱状，呈放射状排列，称

采购调查的主要项目是()。

A、IthelpsUSunderstandourmemorysystembetterB、ItenablesUStorecallsomethingfromourmemoryC、Itexpandsourmemoryca

纳粹党在1919年初建立后的头十年内，一直是个微不足道的小党，1928年国会选举仅获选票2．6％。此后两三年内，纳粹党迅速发展，1930年成为国会第二大党，1932年成为国会第一大党。纳粹党在德国势力大增的最主要原因是()。

比较

它收藏的无数珍宝对于研究西藏的政治、经济、历史和文化都具有重大的价值。