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

admin2015-08-25 49

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

关闭当前表单的程序代码是ThisForm.Release，其中的Release是表单对象的______。
在VisualFoxPro中，数据库表S中的通用型字段的内容将存储在【】文件中。
若内存变量名与当前的数据表中的一个字段"student"同名，则执行命令?student后显示的是
在已打开的数据库文件中，有“姓名”字段。此外又定义了一个内存变量“姓名”。要把内存变量“姓名”的值传送给当前记录的姓名字段，应使用的命令()。
在查询去向中，能够直接查看到查询结果的是
在命令窗口中输入下列命令：X＝3STOREx*2TOa，b，c?a，b，c屏幕上显示的结果是
在VisualFoxPro的查询设计器中______选项卡对应的SQL短语是WHERE。
设班级号字段为字符型，下面程序的运行结果是USE学生表INDEXON班级号TOBJHSEEK"1002"DOWHILENOTEOF()DISPLAYSKIPENDDO
使用下列数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))
在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是()。

随机试题

当发现现实不符合理想预期的时候，有些人就对现实大失所望，甚至对现实采取全盘否定的态度。这些人陷入的片面性误区是()
贷款的还款方式有()。
建设单位与物业买受人签订的物业房屋销售合同,应当包括()的内容。
广州、深圳、佛山三市的科技项目数约占广东省的：
索引以及一切检索工具，本质上都是揭示人类知识内在关联的认知方式，而且完全符合人类的认识习惯。我们通过研究索引的________________，可以获得极大的启示。索引揭示的知识规则，是构建新媒体时代人类知识体系的基础，也是实现知识发现新方案的基础。索引具
在20世纪30年代，人们已经发现了一种有绿色和褐色纤维的棉花。但是，直到最近培育出一种可以机纺的长纤维品种后，它们才具有了商业上的价值。由于这种棉花不需要染色，加工企业就省去了染色的开销，并且避免了由染色工艺流程带来的环境污染。从题干可推出以下哪项结沦?（
In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenza-likecases.Influenzaissomet
A、Themeansoftransport.B、Thelivingcosts.C、Thelivinghabit.D、Thepaceoflife.D本题考查细节。由句(8)可知，男士告诉女士，她面临的最大变化将是生活节奏的改变，因
A、Thereportedheroturnedouttobehisfather.B、Hedidnotunderstandhisfathertilltoolate.C、Suchmisfortuneshouldhave
Tenyearsago,JoeAllenbeganstudyingadiversegroupofseventhgradersneartheUniversityofVirginia,wherehe’saprofess

最新回复(0)

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

二级VF

NCRE全国计算机二级

关闭当前表单的程序代码是ThisForm.Release，其中的Release是表单对象的______。

在VisualFoxPro中，数据库表S中的通用型字段的内容将存储在【】文件中。

若内存变量名与当前的数据表中的一个字段"student"同名，则执行命令?student后显示的是

在已打开的数据库文件中，有“姓名”字段。此外又定义了一个内存变量“姓名”。要把内存变量“姓名”的值传送给当前记录的姓名字段，应使用的命令()。

在查询去向中，能够直接查看到查询结果的是

在命令窗口中输入下列命令：X＝3STOREx*2TOa，b，c?a，b，c屏幕上显示的结果是

在VisualFoxPro的查询设计器中______选项卡对应的SQL短语是WHERE。

设班级号字段为字符型，下面程序的运行结果是USE学生表INDEXON班级号TOBJHSEEK"1002"DOWHILENOTEOF()DISPLAYSKIPENDDO

使用下列数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))

在表单中，有关列表框和组合框内选项的多重选择，正确的叙述是()。

当发现现实不符合理想预期的时候，有些人就对现实大失所望，甚至对现实采取全盘否定的态度。这些人陷入的片面性误区是()

贷款的还款方式有()。

建设单位与物业买受人签订的物业房屋销售合同,应当包括()的内容。

广州、深圳、佛山三市的科技项目数约占广东省的：

In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenza-likecases.Influenzaissomet

A、Themeansoftransport.B、Thelivingcosts.C、Thelivinghabit.D、Thepaceoflife.D本题考查细节。由句(8)可知，男士告诉女士，她面临的最大变化将是生活节奏的改变，因

A、Thereportedheroturnedouttobehisfather.B、Hedidnotunderstandhisfathertilltoolate.C、Suchmisfortuneshouldhave

Tenyearsago,JoeAllenbeganstudyingadiversegroupofseventhgradersneartheUniversityofVirginia,wherehe’saprofess

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