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

admin2015-08-25 60

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设置表单的AlwaysOnTop属性值为，可将表单总是位于其他打开窗口之上。
下列命令中，修改库文件结构的命令是______。
数据库系统的构成为数据库、计算机硬件系统、用户和______。
数据库技术处于数据库系统阶段的时间段是______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
在考生文件夹下完成如下综合应用：新建一个名为“cx1”的程序，完成以下功能：①首先将“教材．DBF”中所有出版社为“清华大学出版社”的图书复制到表“教材_BAK”中。②复制后的教材价格在原价格基础上涨价5％，操作在“教材_BAK”表中
对“school”数据库中的表“course”“student”和“score”，建立文件名为“bd1”的表单，标题为“成绩浏览”．表单上有三个命令按钮即“学院成绩”“个人平均成绩”和“关闭”。单击“学院成绩”按钮，查询“计算机学院”所有学生的“考
(1)在考生文件夹中有“种植信息”表。用SQL语句查询每种品种的“种植品种”“市场价”“种植成本”“数量”和“净收入”，其中“净收入”=每种品种的“市场价”—“种植成本”*“数量”。查询结果按“净收入”升序排序，“净收入”相同的按“种植品种”排序，将结果存
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______

随机试题

资金分配
教师的素质结构主要包括（）、（）、（）三个方面。
牙髓的基本功能：________、________、________和________。
既能祛风解表，炒炭又可止血的药物是()
下列关于液体燃料的性质说法错误的是()。
进行抽样调查的步骤包括()。
()是第一部用于质量管理方面的国际标准。
简述卡特尔的16种特质因素说。
GermanChancellorAngelaMerkelwonoverGermanvotersintheFederalElectiononSept.27.CanshenowbewonoverbyaFrench
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

最新回复(0)

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

二级VF

NCRE全国计算机二级

设置表单的AlwaysOnTop属性值为，可将表单总是位于其他打开窗口之上。

下列命令中，修改库文件结构的命令是______。

数据库系统的构成为数据库、计算机硬件系统、用户和______。

数据库技术处于数据库系统阶段的时间段是______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______

资金分配

教师的素质结构主要包括（）、（）、（）三个方面。

牙髓的基本功能：________、________、________和________。

既能祛风解表，炒炭又可止血的药物是()

下列关于液体燃料的性质说法错误的是()。

进行抽样调查的步骤包括()。

()是第一部用于质量管理方面的国际标准。

简述卡特尔的16种特质因素说。

GermanChancellorAngelaMerkelwonoverGermanvotersintheFederalElectiononSept.27.CanshenowbewonoverbyaFrench

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

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

牙髓的基本功能：、、和。