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

admin2013-10-19 69

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

依据我国《宪法》的规定，省、自治区、直辖市建置的批准机关是()。
在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
电脑作为日常工具走进寻常百姓家，既给我们的生活带来便利，同时电脑病毒、黑客等问题也给我们带来困扰。以下关于计算机病毒的叙述，正确的是()。①我们平常所说的“黑客”与“计算机病毒”其实是一回事②若用杀毒盘清毒后，感染病毒的文件可以完全恢复到原来的状
能源是人类生存和发展的重要物质基础．攸关国计民生和国家安全。推动能源生产和利用方式变革，调整优化能源结构，构建安全、稳定、经济、清洁的现代能源产业体系，对于保障我国经济社会可持续发展具有重要战略意义。下列关于我国能源的现状表述有误的是()。
下列关于汉字演变历程的叙述，错误的是()。
有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?
甲地到乙地，步行速度比骑车速度慢75％，骑车速度比公交慢50％．如果一个人坐公交从甲地到乙地，再从乙地步行回甲地一共用了一个半小时，则该人骑车从甲地到乙地需要多长时间?()
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举。扩大农村基层民主，实行村民自治，大大激发了广大农民当家作主的积极性、创造性和责任感，掀开了中国农村民主政治建设的新篇章。下列关于村民自治的表述错误的一项是()。
多元线性回归方程中自变量的选择有哪两种方法?()
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

随机试题

有机磷中毒患者，表现为口吐白沫，瞳孔缩小，大小便失禁，面部肌肉震颤，应采取那种治疗措施
治疗黄疸热重于湿证，应首选
助理理财规划师建议某客户可以通过适当配置与股票型基金的方式积累教育金，这说明该客户家庭()。
“保护民族工商业”是新民主主义经济纲领中极具特色的一项内容，对此理解，下列说法正确的有()
带标志符的数据表示简化了(12)。
窗体上有Text1、Text2两个文本框及一个命令按钮Command1，编写下列程序：DimYAsIntegerPrivateSubCommandl_Click()DimxAsInteger
[A]suggestion[B]drink[C]headache[D]interview[E]campus[F]soldier[G]health
Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases
Hedoesn’toftenagreewithme.Hethinksdifferentfromme.
Excessivecaloriesfromsugarcancontributetoweightproblems,andsugarisalsowellknownforitsabilitytopromoteteethd

最新回复(0)

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

二级C语言

NCRE全国计算机二级

依据我国《宪法》的规定，省、自治区、直辖市建置的批准机关是()。

在西柏坡时期，党中央：①领导了解放区的土改运动；②召开了党的七届二中全会；③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。

下列关于汉字演变历程的叙述，错误的是()。

有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?

甲地到乙地，步行速度比骑车速度慢75％，骑车速度比公交慢50％．如果一个人坐公交从甲地到乙地，再从乙地步行回甲地一共用了一个半小时，则该人骑车从甲地到乙地需要多长时间?()

多元线性回归方程中自变量的选择有哪两种方法?()

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

有机磷中毒患者，表现为口吐白沫，瞳孔缩小，大小便失禁，面部肌肉震颤，应采取那种治疗措施

治疗黄疸热重于湿证，应首选

助理理财规划师建议某客户可以通过适当配置与股票型基金的方式积累教育金，这说明该客户家庭()。

“保护民族工商业”是新民主主义经济纲领中极具特色的一项内容，对此理解，下列说法正确的有()

带标志符的数据表示简化了(12)。

窗体上有Text1、Text2两个文本框及一个命令按钮Command1，编写下列程序：DimYAsIntegerPrivateSubCommandl_Click()DimxAsInteger

[A]suggestion[B]drink[C]headache[D]interview[E]campus[F]soldier[G]health

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases

Hedoesn’toftenagreewithme.Hethinksdifferentfromme.

Excessivecaloriesfromsugarcancontributetoweightproblems,andsugarisalsowellknownforitsabilitytopromoteteethd