首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2022-06-24
31
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、O(n
2
)
C、0(jog
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/zyd0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=0，b=0，c=0，d=0；printf(’’％d，％d，％d，％d＼n’’，a，b，c，d)；}程序的运行结果是()。
若有定义语句doublex，y，*px，*py；，执行了px=&x；py=&y；之后，正确的输入语句是()。
若有以下程序#includecharf(charx){returnx*x%10+’0’;}main(){chara;intb=0;for(a=0;a＜5;a+=1){b=f(a);putchar(b);}}则程序的输出结果是
以下叙述中错误的是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
随机试题
运动神经纤维末梢释放ACh属于
A．易伤阳气，阻遏气机B．使气机收敛，故无汗C．易伤津耗气D．易生风动血E．易于引起流行属于寒邪的性质和致病特点是
关于B类药物不良反应的特点描述正确的是
下列不是精液检查目的的是
可扣除的经营场所月租金为()元。可扣除的支出有()。
下列关于世界古代文明的说法正确的是()
(2009年第1题)阅读下面短文，回答下列问题：在奥运会开幕式上，刘欢和莎拉.布莱曼演唱的主题曲《我和你》，音调悠扬婉转，意韵绵长。这几天常常在大街小巷听到这首歌，渐渐也熟悉了这旋律。熟悉一首歌是重要的，越听越会觉得平和中自有真挚的感情流露。这首歌的歌词
设随机变量X与Y独立同分布，均服从正态分布N(μ，σ2)，求：max{X，Y)的数学期望；
【B1】【B13】
Completetheformbelow.WriteNOMORETHANTWOWORDSforeachanswer.
最新回复
(
0
)
