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

admin2018-01-13 37

问题在长度为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全国计算机二级

相关试题推荐

将一根吸管剪成长短两截，将较短的吸管插入水中，长吸管与短吸管放成直角，同水面平行，并从长吸管的一段吹气，如图所示。下列说法正确的是()。
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
汉字的产生从根源和雏形上说，来自劳动人民，汉字简化的动力主要来自民间。但经过采集、整理和加工创造而形成的汉字，则出于史卜和达官贵人之手。文明社会早期只有宫廷和贵族才有文化，他们祭天祀祖征战讨伐需要巫师神汉算命打卦占卜扶乩。商代甲骨文相对成熟，比较系统。但因
下列选项中，有歧义的是()。
神经胶质细胞的功能有
提出“准备过完满生活，是教育应该履行的功能。这种功能的履行程度，也是评定教育课程的唯一理性的判断方式”的教育家是
教育学的研究对象是
关于法治问题有如下观点：①法治与法制没有区别；②法治强调法律在社会生活中的至高权威；③中国建立法治国家，要将依法治国和以德治国结合起来；④法治意味着法律调整的正当性。下列选项中，表述不正确的观点是
对于循环队列，下列叙述中正确的是()。
下列关于栈叙述正确的是()。

随机试题

肾单位包括
A．烊化B．后下C．先煎D．包煎E．另煎阿胶的煎服方法
女，28岁，妊娠38周，患心脏病。刚临产，产科情况暂无异常。心功能Ⅱ级。对其错误的护理是
下列摄影位置，显示正确的是
劳动卫生学的基本任务主要是
诊断有机磷农药中毒最重要的指标是
采用压路机碾压土路基时，应遵循()、轮迹重叠等原则。
一游泳池有进出水管各一根。单独开放进水管20分钟可注满全池，单独开放出水管40分钟可放空满池水。一次注水2分钟后发现出水管并未关闭，及时关闭出水管后接着注水。那么再需()分钟可注满游泳池。
试述民国初年《申报》和《新闻报》如何向企业化大报发展。(厦门大学，2009年)
A、Genesandenvironment.B、Genesandchances.C、IntelligenceandenvironmentD、Internalandexternalcauses.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

将一根吸管剪成长短两截，将较短的吸管插入水中，长吸管与短吸管放成直角，同水面平行，并从长吸管的一段吹气，如图所示。下列说法正确的是()。

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

神经胶质细胞的功能有

提出“准备过完满生活，是教育应该履行的功能。这种功能的履行程度，也是评定教育课程的唯一理性的判断方式”的教育家是

教育学的研究对象是

关于法治问题有如下观点：①法治与法制没有区别；②法治强调法律在社会生活中的至高权威；③中国建立法治国家，要将依法治国和以德治国结合起来；④法治意味着法律调整的正当性。下列选项中，表述不正确的观点是

对于循环队列，下列叙述中正确的是()。

下列关于栈叙述正确的是()。

肾单位包括

A．烊化B．后下C．先煎D．包煎E．另煎阿胶的煎服方法

女，28岁，妊娠38周，患心脏病。刚临产，产科情况暂无异常。心功能Ⅱ级。对其错误的护理是

下列摄影位置，显示正确的是

劳动卫生学的基本任务主要是

诊断有机磷农药中毒最重要的指标是

采用压路机碾压土路基时，应遵循()、轮迹重叠等原则。

一游泳池有进出水管各一根。单独开放进水管20分钟可注满全池，单独开放出水管40分钟可放空满池水。一次注水2分钟后发现出水管并未关闭，及时关闭出水管后接着注水。那么再需()分钟可注满游泳池。

试述民国初年《申报》和《新闻报》如何向企业化大报发展。(厦门大学，2009年)

A、Genesandenvironment.B、Genesandchances.C、IntelligenceandenvironmentD、Internalandexternalcauses.A