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

admin2015-11-24 72

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

选项 A、

B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中，属于公务员应当具备的条件是()。

《公务员法》规定，对公务员考核的内容包括德、能、勤、绩、廉五个方面，重点考核()。

为响应建设“绿色城市”的号召，某社区义务植树300棵，由于参加植树的全体党员植树的积极性高涨，实际工作效率为原来的1．2倍，结果提前20分钟完成任务，则原来每小时植树多少棵?()

某收藏家有三个古董钟，时针都掉了．只剩下分针，而且都走得较快，每小时分别快2分钟、6分钟及12分钟。如果在中午将这三个钟的分针都调到指向钟面的12点位置，()小时后这三个钟的分针会再次指向相同的位置。

下列关于法律关系的表述，不能成立的是()。

国家机构是我国宪法的主要内容之一。下列有关国家机构的说法正确的是()。

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

人们对四气的认识，主要依据是

一病人外伤后，下列临床体征检查哪一项支持骨盆骨折的诊断

支气管肺炎与支气管炎的主要区别点是

保险公司的保费收入只能用来购买风险比较小政府债券。()

电影院直跑楼梯中间平台深度的最小尺寸是：

对增、减工作项目时的调整方法，表述正确的是()。

下列关于DM广告的形式，说法错误的是()。

关于法律的效力，下列说法正确的有()。

802.11标准定义的分布式协调功能采用了(63)协议。

字符变量以char类型表示，它在内存中占【】bit。