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

admin2015-07-22 34

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++语言中关于构造函数的说法正确的是()。
派生类的成员一般分为两部分，一部分是【】，另一部分是自己定义的新成员。
下列是模板声明的开始部分，其中正确的是______。
一个类可以同时继承多个类，称为多继承。下列关于多继承和虚基类的表述中，错误的是______。
下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象。请填空补充完整。classvector2D{doublex；／／x分量
关于continue语句叙述不正确的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式是()。
下面的叙述中，不符合赋值兼容规则的是()。
下列语句不能够用于打开C根目录下文件test．txt的语句是
下列有关算法的描述中，错误的是()。

随机试题

文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“PPT素材．pptx”，请打开该文档进行美化，要求如下：通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文
集权式领导者，就是把管理的制度权力相对牢固地进行控制的领导者。下列属于集权式领导的优势的是()
结合艺术作品，阐述你对“艺术作品是内容与形式的统一”这一命题的看法。
A．杆状核粒细胞增多B．单核细胞增多C．嗜酸性粒细胞增多D．嗜碱性粒细胞增多E．红细胞减少发生变态反应性疾病时，血常规的变化应为()
急性左心衰时发生肺水肿的原因主要是
全国无偿献血表彰奖励大会每几年举行一次
患者，女性，24岁。已婚，未生育，停经2个月余，阴道不规则出血1周，自测尿妊娠试验阳性，血HCG高于正常妊娠月份，B超提示子宫大于正常妊娠月份，双侧卵巢有黄素化囊肿。可能的诊断为
制定一个周密完整的调查方案，其内容都应包括()。
我国的社会养老保险实行社会统筹与个人账户相结合的运行方式。其中个人账户的存储额每年参考()计算利息，这部分存储额只能用于职工养老，不得提前支取。
人在世上都离不开朋友，但是，最忠实的朋友【131】自己，就看你是否善于做自己的朋友了。要能够做自己的朋友，你就【132】比外在的自己站得更高，看得更远，【133】才能够从人生的全景出发给他【134】提醒、鼓励和指导。事实【135】，在我们每个人身上，除了外

最新回复(0)

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

二级C

NCRE全国计算机二级

C++语言中关于构造函数的说法正确的是()。

派生类的成员一般分为两部分，一部分是【】，另一部分是自己定义的新成员。

下列是模板声明的开始部分，其中正确的是______。

一个类可以同时继承多个类，称为多继承。下列关于多继承和虚基类的表述中，错误的是______。

下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象。请填空补充完整。classvector2D{doublex；／／x分量

关于continue语句叙述不正确的是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式是()。

下面的叙述中，不符合赋值兼容规则的是()。

下列语句不能够用于打开C根目录下文件test．txt的语句是

下列有关算法的描述中，错误的是()。

集权式领导者，就是把管理的制度权力相对牢固地进行控制的领导者。下列属于集权式领导的优势的是()

结合艺术作品，阐述你对“艺术作品是内容与形式的统一”这一命题的看法。

A．杆状核粒细胞增多B．单核细胞增多C．嗜酸性粒细胞增多D．嗜碱性粒细胞增多E．红细胞减少发生变态反应性疾病时，血常规的变化应为()

急性左心衰时发生肺水肿的原因主要是

全国无偿献血表彰奖励大会每几年举行一次

患者，女性，24岁。已婚，未生育，停经2个月余，阴道不规则出血1周，自测尿妊娠试验阳性，血HCG高于正常妊娠月份，B超提示子宫大于正常妊娠月份，双侧卵巢有黄素化囊肿。可能的诊断为

制定一个周密完整的调查方案，其内容都应包括()。

我国的社会养老保险实行社会统筹与个人账户相结合的运行方式。其中个人账户的存储额每年参考()计算利息，这部分存储额只能用于职工养老，不得提前支取。