在最坏情况下，二分查找法的时间复杂度为

admin2015-11-24 58

问题在最坏情况下，二分查找法的时间复杂度为

选项 A、

B、

C、log₂n
D、n

答案C

解析二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件，用顺序存储结构以及线性表有序。利用二分法查找元素X的过程如下：将X与线性表的中间项比较，如果Ｘ的值与中间项的值相等，则查找成功，结束查找；如果Ｘ小于中间项的值，则在线性表的前半部分以二分法继续查找；如果Ｘ大于中间项的值，则在线性表的后半部分以二分法继续查找。可以证明，对于长度为ｎ的有序线性表，在最坏情况下，二分法查找需比较次，故时间复杂度为。故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下，二分查找法的时间复杂度为

二级C语言

NCRE全国计算机二级

太平天国由盛转衰的标志是()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

围绕着人与神、人与社会、人与自然等问题的思考，公元前6～5世纪，东西方社会几乎同时诞生了一批伟大的思想先哲。下列说法错误的是()。

在几千年人类文明发展过程中，亚非美欧都留下许多宝贵的文学艺术和建筑遗产，下列属同一大洲的是()。

小王步行的速度比跑步慢50％，跑步的速度比骑车慢50％。如果他骑车从A城去B城，再步行返回A城共需要2小时。问小王跑步从A城到B城需要多少分钟?

华氏度和摄氏度均是测量温度的单位，摄氏度规定水的冰点温度为0度，沸水温度为100度：华氏度规定水的冰点为32度，沸点为212度。某时刻华氏度比摄氏度数值上高60度，则该时刻为：

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

下列属于程序法部门中的非诉讼程序法的是()

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

在一个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有元素个数为（）。

“一个人并不是生来要被打败的，你尽可以把他消灭掉，可就是打不败他。”这句话出白海明威的名著()。

多个均数比较，应选择的统计方法是两个均数比较，应选择的统计方法是

五味消毒饮的组成是犀角地黄汤的组成是

音响或灯光监视的控制回路，跳、合闸回路中，跳、合闸位置继电器的选择应符合什么规定?

直观手段一般可分为实物直观、_和_三种。

与2012年3月相比，5月使用新闻网站和微博的人数差()万人。

元朝军队按照种族差异和征发地区的不同，分为四种，对此论述正确的一项是()。①蒙古军②探马赤军③汉军④南军⑤新附军

小叶和小巫是好朋友，今天恰好是星期六，尽管下起小雨，小叶还是想找小巫玩，到昆明湖去划船或者游泳。但是，小叶知道，只有不下雨，小巫才游泳或者划船。如果上述断定为真，以下哪项也必定是真的?

已知∫—∞∞ek|x|dx=1，则k=________。

若有定义语句：int　　a[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

在最坏情况下，二分查找法的时间复杂度为

二级C语言

NCRE全国计算机二级

太平天国由盛转衰的标志是()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

围绕着人与神、人与社会、人与自然等问题的思考，公元前6～5世纪，东西方社会几乎同时诞生了一批伟大的思想先哲。下列说法错误的是()。

在几千年人类文明发展过程中，亚非美欧都留下许多宝贵的文学艺术和建筑遗产，下列属同一大洲的是()。

小王步行的速度比跑步慢50％，跑步的速度比骑车慢50％。如果他骑车从A城去B城，再步行返回A城共需要2小时。问小王跑步从A城到B城需要多少分钟?

华氏度和摄氏度均是测量温度的单位，摄氏度规定水的冰点温度为0度，沸水温度为100度：华氏度规定水的冰点为32度，沸点为212度。某时刻华氏度比摄氏度数值上高60度，则该时刻为：

书架的某一层上有136本书，且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?

下列属于程序法部门中的非诉讼程序法的是()

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

在一个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有元素个数为（）。

“一个人并不是生来要被打败的，你尽可以把他消灭掉，可就是打不败他。”这句话出白海明威的名著()。

多个均数比较，应选择的统计方法是两个均数比较，应选择的统计方法是

五味消毒饮的组成是犀角地黄汤的组成是

音响或灯光监视的控制回路，跳、合闸回路中，跳、合闸位置继电器的选择应符合什么规定?

直观手段一般可分为实物直观、_________和_________三种。

与2012年3月相比，5月使用新闻网站和微博的人数差()万人。

元朝军队按照种族差异和征发地区的不同，分为四种，对此论述正确的一项是()。①蒙古军②探马赤军③汉军④南军⑤新附军

小叶和小巫是好朋友，今天恰好是星期六，尽管下起小雨，小叶还是想找小巫玩，到昆明湖去划船或者游泳。但是，小叶知道，只有不下雨，小巫才游泳或者划船。如果上述断定为真，以下哪项也必定是真的?

已知∫—∞∞ek|x|dx=1，则k=________。

若有定义语句：int a[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

直观手段一般可分为实物直观、_和_三种。

若有定义语句：int　　a[3][6]；，按在内存中的存放顺序，a数组的第10个元素是