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

admin2015-08-28 55

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个标签、一个计时器和…个命令按钮，其名称分别为Label1、Tliner1和Command1，如图1所示。程序运行后，如果单击命令按钮，则标签开始闪烁，每秒钟“炊迎”二字显示、消失各一次，如图2所示。以下是实现上述功能的程序，请填空。Prir
为了使复选框禁用(即呈现灰色)，应把它的Value属性设置为【】。
窗体上有一个名为Commandl的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimart(5)AsIntegerFork=1TO5arr(k)=kNextkprogart()Fork=1
窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序PrivateSubCommand1_click()Dim11IfTextl．Text”123456”Thenn=n+1print“口夸输入错误”＆n＆次”End
VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序的控件已经设置完毕，要求考生去掉程序中的注释符“’”，把“?”改为正确的内容，以完成下面所描述的功能，存盘时不得改变文件名和文件夹。在窗体上有一个名为Listl的列表框，列表框
(1)在考生目录下有一个工程文件sjt3．vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combol
下列叙述中不正确的是______。
下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
对建立良好的程序设计风格，下列描述正确的是()。

随机试题

治疗牛急性瘤胃臌气时，瘤胃穿刺放气的正确做法是于
被保险人之间体现的是互相竞争的关系，表现在一定时期内少数被保险人遭受的损失实际上全部由保险人来分担。()
张明达以50万元购买一房屋出租，假设15年后该房将按价格40万元出售，如果要实现每年8%的投资报酬率，那么，该期间每年至少应有(　　)万元净租金收入。(取最接近金额)
采购物品定价法中属于自我定价的是()。
注意的基本特征是()。
Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.(1)_____,manyholdthatamancan
What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?
A、Sheisreading.B、Sheistall.C、SheisacashieratMoonHotel.D、Sheisill.C题目问的是“你妈妈是干什么的?”这是一个询问职业的表达，只有C项“她是月亮宾馆的收银员”符合
TheEnvironmentalProtectionAgencyunveiledadetailedproposalWednesdayforusingthegovernment’sregulatorypowerstocurb
FromGolda:theLifeofIsrael’sPrimeMinisterTheStrugglewithHerParentsoverHerEducationWhenGoldagraduatedas

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了使复选框禁用(即呈现灰色)，应把它的Value属性设置为【】。

窗体上有一个名为Commandl的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimart(5)AsIntegerFork=1TO5arr(k)=kNextkprogart()Fork=1

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序PrivateSubCommand1_click()Dim11IfTextl．Text”123456”Thenn=n+1print“口夸输入错误”＆n＆次”End

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母

下列叙述中不正确的是______。

下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)

对建立良好的程序设计风格，下列描述正确的是()。

治疗牛急性瘤胃臌气时，瘤胃穿刺放气的正确做法是于

被保险人之间体现的是互相竞争的关系，表现在一定时期内少数被保险人遭受的损失实际上全部由保险人来分担。()

张明达以50万元购买一房屋出租，假设15年后该房将按价格40万元出售，如果要实现每年8%的投资报酬率，那么，该期间每年至少应有( )万元净租金收入。(取最接近金额)

采购物品定价法中属于自我定价的是()。

注意的基本特征是()。

Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.(1)_____,manyholdthatamancan

What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?

A、Sheisreading.B、Sheistall.C、SheisacashieratMoonHotel.D、Sheisill.C题目问的是“你妈妈是干什么的?”这是一个询问职业的表达，只有C项“她是月亮宾馆的收银员”符合

TheEnvironmentalProtectionAgencyunveiledadetailedproposalWednesdayforusingthegovernment’sregulatorypowerstocurb

FromGolda:theLifeofIsrael’sPrimeMinisterTheStrugglewithHerParentsoverHerEducationWhenGoldagraduatedas

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

张明达以50万元购买一房屋出租，假设15年后该房将按价格40万元出售，如果要实现每年8%的投资报酬率，那么，该期间每年至少应有(　　)万元净租金收入。(取最接近金额)