首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2022-06-24
29
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、O(n
2
)
C、0(jog
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/tGkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序运行后的输出结果是
有以下程序#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；for(i=0；i＜10；i+=
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
下面结构体的定义语句中，错误的是()。
下列关于C语言文件的叙述中正确的是()。
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，
软件测试的目的是()。
层次型、网状型和关系型数据库划分原则是( )。
下列关于算法的描述中错误的是
随机试题
试验人员不能用()填写、修改原始记录。
制冷装置中常用的温度继电器，是以()作用的原理来推动其触点通断的。
有关X线对比度的叙述，错误的是
关于TFⅡD的叙述，下列哪项是正确的
增加水泥土墙挡土能力的技术措施有( )。
物料需求计划的特点包括()。
每道题包含两套图形和可供选择的4个图形。这两套图形具有某种相似性，也存在某种差异。要求你从四个选项中选择最适合取代问号的一个。正确的答案应不仅使两套图形表现出最大的相似性，而且使第二套图形也表现出自己的特征。
现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有( )。
EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChi
A、Cutapumpkinintopiecesandputthemintoafridge.B、Haveafreshpumpkincookedandstoreit.C、Storethewholepumpkinin
最新回复
(
0
)
