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

admin2015-08-25 31

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于运行查询的方法中，不正确的一项是
有下列二叉树，对此二叉树前序遍历的结果为(　　)。
如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，所用的SQL语句是
项目管理器中的“文本文件”组件包含在______选项卡中。
以下关于表单数据环境的叙述，错误的是
在面向对象方法中，类之间共享属性和操作的机制称为【】。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
在VisualFoxPro中可以用DO命令执行的文件不包括______。
下列叙述中正确的是
多栏报表的栏目数可以通过______对话框来设置。

随机试题

每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：根据工作表“年终奖金”中的数据，在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖
以习近平同志为核心的党中央提出的“四个全面”战略布局中不包括()
“天下兴亡，匹夫有责”反映了中华民族传统美德中的
城市土地利用结构合理性的主要指标包括()等。
根据《水工建筑物地下开挖工程施工技术规范》(SL378—2007)，特大断面洞室(或大断面隧洞)采用先拱后墙法施工时，拱脚开挖应符合的要求有()。
甲公司和乙公司均为增值税一般纳税人，适用的增值税税率均为17％。2015年3月1日，甲公司与乙公司进行资产交换，甲公司将其持有的库存商品、交易性金融资产和专利权(符合增值税免税条件)同乙公司的原材料和固定资产(厂房)进行交换，甲公司持有的库存商品的成本为1
在一串数字1991991…中，从第三个数开始，每个数都是前两个数相乘后积的尾数(个位数字)，那么把这串数字写到第40位时总和是()。
In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswouldd
在数字化多媒体时代，媒介参与的深度和广度日渐拓展，数字技术应用于文化遗产的保护已从原始的简单记录发展到对文化遗产的精准____________，运用数字输入、摄像等各种数字化技术对文化遗产进行多形式的____________，建立数字化的文化遗产档案和“非
互联网已经成为人们获取信息的重要途径。互联网进入中国后，中国的广播电台、电视台就开始利用其资源优势和品牌优势开展网络新闻传播(dissemination)，满足人们对新闻信息的巨大需求。目前已建成了一批综合新闻信息服务网站，不仅增加了权威新闻信息传播的广度

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于运行查询的方法中，不正确的一项是

有下列二叉树，对此二叉树前序遍历的结果为( )。

如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，所用的SQL语句是

项目管理器中的“文本文件”组件包含在______选项卡中。

以下关于表单数据环境的叙述，错误的是

在面向对象方法中，类之间共享属性和操作的机制称为【】。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

在VisualFoxPro中可以用DO命令执行的文件不包括______。

下列叙述中正确的是

多栏报表的栏目数可以通过______对话框来设置。

以习近平同志为核心的党中央提出的“四个全面”战略布局中不包括()

“天下兴亡，匹夫有责”反映了中华民族传统美德中的

城市土地利用结构合理性的主要指标包括()等。

根据《水工建筑物地下开挖工程施工技术规范》(SL378—2007)，特大断面洞室(或大断面隧洞)采用先拱后墙法施工时，拱脚开挖应符合的要求有()。

在一串数字1991991…中，从第三个数开始，每个数都是前两个数相乘后积的尾数(个位数字)，那么把这串数字写到第40位时总和是()。

In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswouldd

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

有下列二叉树，对此二叉树前序遍历的结果为(　　)。