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

admin2019-06-11 36

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBasic的窗体文件(．frm文件)是一个文本文件，它()。
窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。
设有如下程序段：()。a$=”BeijingShanghai”b$=Mid(a$，InStr(a$，”g”)+1)执行该程序段后，变量b$的值为
在名称为Form1的窗体上画一个垂直滚动条和一个命令按钮，其名称分别为VScroll1和Command1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置垂直滚动条的属性：Max=窗体高度Min=0Large
在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Optiorr3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分别为“按钮1
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()
以下叙述中错误的是()。
(1)考生文件夹中有工程文件sjt3．vbp。窗体上显示有一个列表框和一个文本框，且列表框中已有若干列表项。程序的功能是，程序运行时，当用户在列表框中单击并选中某个列表项时，该项的内容将显示到文本框中，用户可以在文本框中对相关内容进行编辑，按回车键后，能够
以下叙述中错误的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

(2008年10月)简述利益集团对决策过程产生影响的方式。
Thecompass(罗盘)isadevicethatisabsolutelynecessaryforthe【56】ofshipsandairplanes.Hikersoftenneedacompass,too.An
田某，男，50岁。一月前因劳累过度，出现形体倦怠，头晕泛恶，纳食不佳，厌食油腻，过一周后两目黄染，随后皮肤亦黄，黄色尚鲜明，伴胁痛，脘胀，头重如裹，小便短黄，大便稀溏，舌苔黄腻，脉濡数。
A公司是在B市设立的一家中外合资经营企业。2013年5月，A公司接到通知，B市财政局将对该公司会计工作情况进行检查。公司董事长兼总经理王某不以为然，认为作为中外合资经营企业；不受《会计法》的约束，财政部门无权对本公司进行检查。要求：根据上述资料，
对库存材料的评估应如何选择评估方法?
《会计法》规定：审计、税务、人民银行、证券监管、保险监管等部门应当依照有关法律、行政法规规定的职责，对有关单位的()实施监督检查。
美术课程的教学中应如何体现创新精神?
有两包糖果，每包中都有奶糖、水果糖和巧克力糖。(1)第一包糖的粒数是第二包糖的2/3；(2)第一包糖中奶糖占25%，第二包中水果糖占50%；(3)巧克力糖在第一包糖中所占的百分比是在第二包糖中所占百分比的2倍。当两包糖合在一
产业市场和消费市场比较，产业市场上()。
PrimaryColorsThemoviePrimaryColorsisaboutagrey-haired,gravel-voiced,doughnut-lovinggovernorfromaSouthernAmeric

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic的窗体文件(．frm文件)是一个文本文件，它()。

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

设有如下程序段：()。a$=”BeijingShanghai”b$=Mid(a$，InStr(a$，”g”)+1)执行该程序段后，变量b$的值为

在名称为Form1的窗体上画一个垂直滚动条和一个命令按钮，其名称分别为VScroll1和Command1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置垂直滚动条的属性：Max=窗体高度Min=0Large

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()

以下叙述中错误的是()。

以下叙述中错误的是()。

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

(2008年10月)简述利益集团对决策过程产生影响的方式。

Thecompass(罗盘)isadevicethatisabsolutelynecessaryforthe【56】ofshipsandairplanes.Hikersoftenneedacompass,too.An

田某，男，50岁。一月前因劳累过度，出现形体倦怠，头晕泛恶，纳食不佳，厌食油腻，过一周后两目黄染，随后皮肤亦黄，黄色尚鲜明，伴胁痛，脘胀，头重如裹，小便短黄，大便稀溏，舌苔黄腻，脉濡数。

对库存材料的评估应如何选择评估方法?

《会计法》规定：审计、税务、人民银行、证券监管、保险监管等部门应当依照有关法律、行政法规规定的职责，对有关单位的()实施监督检查。

美术课程的教学中应如何体现创新精神?

有两包糖果，每包中都有奶糖、水果糖和巧克力糖。(1)第一包糖的粒数是第二包糖的2/3；(2)第一包糖中奶糖占25%，第二包中水果糖占50%；(3)巧克力糖在第一包糖中所占的百分比是在第二包糖中所占百分比的2倍。当两包糖合在一

产业市场和消费市场比较，产业市场上()。

PrimaryColorsThemoviePrimaryColorsisaboutagrey-haired,gravel-voiced,doughnut-lovinggovernorfromaSouthernAmeric