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

admin2021-02-25 60

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下定义：inta：longb：doublex，y；则以下选项中正确的表达式是
下列关于二叉树的叙述中，正确的是
函数fun的功能是：计算1+x+的前项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio．hi
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／
层次型、网状型和关系型数据库的划分原则是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
下列各项中不属于需求分析阶段任务的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

随机试题

材料1：政府为了有效地发挥行政组织的功能，除了设置管理会国社会事务的中央行政组织外，还设有管理局部地区的地方行政组织。现在世界上除了极少数几个人口在万人左右的国家没有设置地方行政组织外，其余的国家均设有地方行政组织。如圣马力诺共和国仅有2万人左右，也设有
男性，20岁。左膝关节反复肿痛5年。体检左膝关节滑膜肿胀。浮髌试验(一)。左侧骶髂关节叩痛(+)；化验ESR24mm／h，RF正常。为确认应做哪项检查
硫酸镁治疗重度妊娠期高血压疾病的药理作用是
腕关节舟骨的骨折或病变的最佳摄影体位是
A．影响小气候和太阳辐射B．产生温室效应C．臭氧层破坏D．形成酸雨E．产生光化学烟雾
在工程质量问题处理中，监理工程师应做的工作主要有()。
“出口日期”栏：()。“保费”栏：()。
张某11周岁，小学五年级学生，经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。
软瘾指那些强迫性的习惯、行为或回复性的习惯、行为或者回复性的情绪．是不同于毒品、药物、酒精等物质上瘾的一种无法自拔的沉迷。根据上述定义，以下属于“软瘾”的是：
有以下两段C语言程序代码：intfunl(unsignedshortsi)intfun2(unsignedshortsi}return.(s1*256)；return(((short)s1*256)/256

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下定义：inta：longb：doublex，y；则以下选项中正确的表达式是

下列关于二叉树的叙述中，正确的是

函数fun的功能是：计算1+x+的前项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio．hi

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

层次型、网状型和关系型数据库的划分原则是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

下列各项中不属于需求分析阶段任务的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

男性，20岁。左膝关节反复肿痛5年。体检左膝关节滑膜肿胀。浮髌试验(一)。左侧骶髂关节叩痛(+)；化验ESR24mm／h，RF正常。为确认应做哪项检查

硫酸镁治疗重度妊娠期高血压疾病的药理作用是

腕关节舟骨的骨折或病变的最佳摄影体位是

A．影响小气候和太阳辐射B．产生温室效应C．臭氧层破坏D．形成酸雨E．产生光化学烟雾

在工程质量问题处理中，监理工程师应做的工作主要有()。

“出口日期”栏：()。“保费”栏：()。

张某11周岁，小学五年级学生，经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。

软瘾指那些强迫性的习惯、行为或回复性的习惯、行为或者回复性的情绪．是不同于毒品、药物、酒精等物质上瘾的一种无法自拔的沉迷。根据上述定义，以下属于“软瘾”的是：

有以下两段C语言程序代码：intfunl(unsignedshortsi)intfun2(unsignedshortsi}return.(s1*256)；return(((short)s1*256)/256

有以下两段C语言程序代码：intfunl(unsignedshortsi)intfun2(unsignedshortsi}return.(s1256)；return(((short)s1256)/256