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

admin2013-04-11 32

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

选项

答案log₂n

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

转载请注明原文地址:https://jikaoti.com/ti/Tv60FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，名称为Command1。单击命令按钮时，执行如下事件过程，则在弹出的信息框的标题栏中显示的信息是______。PrivateSubCommand1_Click()a$="softwareandhardwa
语句Print"25*40"输出的结果是______。
以下语句可以实现将文件filename1复制为filename2的是______。
在VisualBasic中，所有的窗体和控件都必定具有的一个属性是______。
程序运行后，在窗体上单击鼠标，此时窗体不会接收到的事件是______。
在窗体上画—个命令按钮，其名称为Command1，然后编写如下程序：FunctionM(xAsInteger,yAsInteger)M=IIf(x＞y,x,y)EndFunctionPrivateSub
设置复选框中或单选按钮的标题对齐方式的属性是______。
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
以下关于结构化程序的说法中，正确的是______。
目录列表框的Path属性的作用是______。

随机试题

1930年8月，国民党民主人士邓演达领导成立的中间党派是()
DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe
被告人刘某在案件审理期间死亡，法院作出终止审理的裁定。其亲属坚称刘某清白，要求法院作出无罪判决。对于本案的处理，下列哪些选项是正确的?(2013年卷二第74题)
投资人是出资人也是受益人,可以是法人也可以是自然人,大的投资者往往也是发起人。()
根据《生产安全事故报告和调查处理条例》的规定，事故调查组应当自事故发生之日起()日内提交事故调查报告。
材料：东东有一双系鞋带的鞋子，他非常喜欢，但是他自己不会系。午睡起床时，他怎么也系不好鞋带，又着急又难过。华老师安慰他：“别着急!老师教你，你一定能学会的。”华老师边讲解，边示范，教了几遍，但是东东还是没学会。华老师知道这是因为东东性子急，观察不
德国心理学家苛勒采用“接竿实验”和“叠箱实验”对黑猩猩的问题解决行为进行了一系列的研究，从而提出了学习的()
不具有结构性、系统性、简约性等特点的课程是()。
战时窝藏逃离部队军人罪与窝藏罪的主要区别是什么？
偶然防卫是指客观上被害人正在或者即将对被告人或他人的人身进行不法侵害，但被告人主观上没有认识到这一点，出于非法侵害的目的而对被害人使用了武力，客观上起到了人身防卫的效果。根据上述定义．下列行为不属于偶然防卫的一项是?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Command1。单击命令按钮时，执行如下事件过程，则在弹出的信息框的标题栏中显示的信息是______。PrivateSubCommand1_Click()a$="softwareandhardwa

语句Print"25*40"输出的结果是______。

以下语句可以实现将文件filename1复制为filename2的是______。

在VisualBasic中，所有的窗体和控件都必定具有的一个属性是______。

程序运行后，在窗体上单击鼠标，此时窗体不会接收到的事件是______。

在窗体上画—个命令按钮，其名称为Command1，然后编写如下程序：FunctionM(xAsInteger,yAsInteger)M=IIf(x＞y,x,y)EndFunctionPrivateSub

设置复选框中或单选按钮的标题对齐方式的属性是______。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

以下关于结构化程序的说法中，正确的是______。

目录列表框的Path属性的作用是______。

1930年8月，国民党民主人士邓演达领导成立的中间党派是()

DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe

被告人刘某在案件审理期间死亡，法院作出终止审理的裁定。其亲属坚称刘某清白，要求法院作出无罪判决。对于本案的处理，下列哪些选项是正确的?(2013年卷二第74题)

投资人是出资人也是受益人,可以是法人也可以是自然人,大的投资者往往也是发起人。()

根据《生产安全事故报告和调查处理条例》的规定，事故调查组应当自事故发生之日起()日内提交事故调查报告。

德国心理学家苛勒采用“接竿实验”和“叠箱实验”对黑猩猩的问题解决行为进行了一系列的研究，从而提出了学习的()

不具有结构性、系统性、简约性等特点的课程是()。

战时窝藏逃离部队军人罪与窝藏罪的主要区别是什么？