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

admin2021-04-27 54

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tNew”，表结构包括“学号”、“姓名”、“性别”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中的党员教授的记录追加到“tTeacher2”表相应的字段中
在考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。现有一个已经建好的“fQuery
在考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。创建一个查询，查找姓名为两个字的
数据模型包括数据结构、数据完整性约束和
软件系统总体结构图的作用是
某系统总体结构如下图所示该系统结构图是
如果一个字段的值为空值，则含义是
以下是宏m的操作序列设计：条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

随机试题

阅读《郑伯克段于鄢》中的一段文字，然后回答下列小题。　既而大叔命西鄙北鄙贰于已。公子吕曰：“国不堪贰，君将若之何?欲与大叔，臣请事之，若弗与，则请除之，无生民心。”公曰：“无庸，将自及。”大叔又收贰以为己邑，至于廪延。子封曰：“可矣，厚将得众。”
患者，男性，56岁，有肝硬化病史3年。一天前患者突然出现右上腹痛，腹水出现并急剧增加，查体：肝肋下可及病人两天后出现全腹弥漫性疼痛、伴发热，查全腹压痛、反跳痛，轻度肌紧张，以下诊断最可能的是
下列组合中记述的难溶性药物和其助溶剂正确的是()
根据现行企业会计准则的规定，甲公司下列支出中不应作为费用要素确认的有()。
下列我国古代科技成就中，两项都属于同一个领域的一组是()。
制度化教育或正规教育形成的主要标志是近代_____________的形成。
《卫生事业发展“十二五”规划》提出，到2015年，我国人均预期寿命在2010年的基础上提高()岁。
克鲁特是德国家喻户晓的“明星”北极熊，北极熊是北极名副其实的霸主，因此，克鲁特是名副其实的北极霸主。以下哪项除外，均与上述论证中出现的谬误相似?
说明性语言的特点之一是(27)，(28)就是一种说明性语言，它又是一种(29)程序设计语言。Horn子句是逻辑程序设计语言中的重要概念。设P，Q，R为原子公式，则(30)为Horn子句。
—"Marywantstoseeyoutoday."—"Iwouldrathershe______tomorrowthantoday."

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中的党员教授的记录追加到“tTeacher2”表相应的字段中

在考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。现有一个已经建好的“fQuery

在考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。创建一个查询，查找姓名为两个字的

数据模型包括数据结构、数据完整性约束和

软件系统总体结构图的作用是

某系统总体结构如下图所示该系统结构图是

如果一个字段的值为空值，则含义是

以下是宏m的操作序列设计：条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

患者，男性，56岁，有肝硬化病史3年。一天前患者突然出现右上腹痛，腹水出现并急剧增加，查体：肝肋下可及病人两天后出现全腹弥漫性疼痛、伴发热，查全腹压痛、反跳痛，轻度肌紧张，以下诊断最可能的是

下列组合中记述的难溶性药物和其助溶剂正确的是()

根据现行企业会计准则的规定，甲公司下列支出中不应作为费用要素确认的有()。

下列我国古代科技成就中，两项都属于同一个领域的一组是()。

制度化教育或正规教育形成的主要标志是近代_____________的形成。

《卫生事业发展“十二五”规划》提出，到2015年，我国人均预期寿命在2010年的基础上提高()岁。

克鲁特是德国家喻户晓的“明星”北极熊，北极熊是北极名副其实的霸主，因此，克鲁特是名副其实的北极霸主。以下哪项除外，均与上述论证中出现的谬误相似?

说明性语言的特点之一是(27)，(28)就是一种说明性语言，它又是一种(29)程序设计语言。Horn子句是逻辑程序设计语言中的重要概念。设P，Q，R为原子公式，则(30)为Horn子句。

—"Marywantstoseeyoutoday."—"Iwouldrathershe______tomorrowthantoday."

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