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

admin2018-01-13 40

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

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

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

电视剧里出现的一些古代场景，常有令人啼笑皆非的文史错误。下列电视剧中的场景没有违背史实的是()。
根据下列材料回答问题。《河北省2010年国民经济和社会发展统计公报》显示：2010年农业生产形势稳定。全年粮食播种面积628．2万公顷，比上年增加6．6万公顷，增长1．1％；总产量2975．9万吨，增长2．3％。其中，夏粮产量1243．7万吨，增长0．0
根据下列材料回答问题。2011年年龄不超过24岁的入境旅游人数累计占总入境旅游人数的()。
每个城市都有一个“最优规模”，它取决于城市规模正反两个效应的相互对比。在现实中，正面效应主要是城市经济的集聚效用，负面效应则包括交通拥堵、环境污染、房价高昂、基础设施不足等。经济集聚在提高劳动生产率的同时，也会使城市的土地和住房价格上涨，这时，企业的生产成
一篇文章的体例(以及界定文章体例的职业系统规则)就是一个具体的背景，有它的潜规则，要求你(这种语言)只能以这种面目示人。语言的丰富复调依然还存在，只是在这个语境下被掩藏了。只要操持语言的人保有足够的能力，它就会自然重现在另一个语境中。文段中“潜规则”是指(
汉字的产生从根源和雏形上说，来自劳动人民，汉字简化的动力主要来自民间。但经过采集、整理和加工创造而形成的汉字，则出于史卜和达官贵人之手。文明社会早期只有宫廷和贵族才有文化，他们祭天祀祖征战讨伐需要巫师神汉算命打卦占卜扶乩。商代甲骨文相对成熟，比较系统。但因
学会质疑并养成质疑的习惯，关键就是多读书、读好书，一旦知识积累多了，视野开阔了，就容易对相关知识的学习理解做到________。革命导师列宁曾说过，不懂黑格尔的全部逻辑学就不能完全理解马克思的《资本论》。事实上，许多知识都有着纵横关联，只有打通其关节，一些
下列选项中，有歧义的是()。
标志着中国古代重实体、轻程序传统的终结的法典是()
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

随机试题

推销员处理价格问题的原则有_______。
虚拟存储系统能够为用户程序提供一个容量很大的虚拟地址空间，但其大小有一定的范围，它受到____________的限制。
在相当长的时间内，耕地将是我国整个国民经济发展的一个制约因素。（）
根据《道路交通安全法》，制定中华人民共和国道路交通安全法的目的是：()
甲公司拥有A、B、C三家子公司，其中A公司系2010年6月30日，甲公司支付9000万元现金取得，拥有A公司60％的股权；取得当日，A公司可辨认净资产账面价值为9500万元，公允价值为10000万元。2012年6月30日，甲公司处置了对A公司40％股权，取
下列业务的会计核算中，需要通过“应交税费一应交增值税(进项税额转出)”科目核算的是()。
()对于全球化相当于电脑对于()
2009年度全国旅行社营业收人为1806．53亿元，同比增长8．64％；毛利润总额为134．36亿元，毛利率为7．44％；净利润总额为11．48亿元，净利率为0．64％。2009年度全国旅行社的旅游业务营业收入为1745．59亿元，同比增长8．8
罗马字母“NHK”指的是日本()的缩写。
已知二次型f(x1，x2，x3)=5x12+5x22+cx32－2x1x2+6x1x3－6x2x3的秩为2．求参数c及f所对应矩阵的特征值；

最新回复(0)

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

二级C语言

NCRE全国计算机二级

电视剧里出现的一些古代场景，常有令人啼笑皆非的文史错误。下列电视剧中的场景没有违背史实的是()。

根据下列材料回答问题。2011年年龄不超过24岁的入境旅游人数累计占总入境旅游人数的()。

下列选项中，有歧义的是()。

标志着中国古代重实体、轻程序传统的终结的法典是()

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

推销员处理价格问题的原则有_______。

虚拟存储系统能够为用户程序提供一个容量很大的虚拟地址空间，但其大小有一定的范围，它受到____________的限制。

在相当长的时间内，耕地将是我国整个国民经济发展的一个制约因素。（）

根据《道路交通安全法》，制定中华人民共和国道路交通安全法的目的是：()

下列业务的会计核算中，需要通过“应交税费一应交增值税(进项税额转出)”科目核算的是()。

()对于全球化相当于电脑对于()

2009年度全国旅行社营业收人为1806．53亿元，同比增长8．64％；毛利润总额为134．36亿元，毛利率为7．44％；净利润总额为11．48亿元，净利率为0．64％。2009年度全国旅行社的旅游业务营业收入为1745．59亿元，同比增长8．8

罗马字母“NHK”指的是日本()的缩写。

已知二次型f(x1，x2，x3)=5x12+5x22+cx32－2x1x2+6x1x3－6x2x3的秩为2．求参数c及f所对应矩阵的特征值；