首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-25
37
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/dItp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#include＜stdio.h＞main(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a,b);}则程序的输出结果是
以下四个程序中，完全正确的是
以下不合法的数值常量是
若有以下定义和语句()。intu=010，v=0x10，w=10； printf("％d，％d，％d＼n"，u，v，w)
有如下程序段：intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
下列叙述中正确的是()。
下面描述中，不属于软件危机表现的是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
精密孔的挤光和滚压工艺中，拉挤适用于长径比L／D＞( )的深孔加工。
关于骨骼肌兴奋与收缩的描述，正确的是
最可能的诊断为根据体格检查确定病变节段为
男性，20岁，受凉后突发寒战、高热3天，右下胸痛，咳铁锈色痰，胸片发现右下肺大片阴影，最有可能的诊断是
最有效缓解心绞痛的药物是()
请根据下列所提供的销售合同主要条款，修改信用证条款的主要内容，再根据修改后的信用证条款审核并修改集装箱货物托运单。(注意：对信用证和托运单的内容进行审核，将错误的项目划掉，并填写上正确的内容。)1．有关销售合同的主要条款合同号：CH20
()属于不作为义务。[2007年11月二级真题]
预制板连接要牢靠，预制板搁置在砖墙上时，支承长度不应小于()。
近日，一名小学二年级学生《我长大后想当……》的作文火遍朋友圈，引起人们广泛关注。其在作文中写道，自己长大了想当县长，这样就可以让警察爸爸不再加班，也让警察叔叔多时间陪陪家人。纯真的语言引来网友的纷纷围观，也让警察及其家属产生了共鸣并且很感动。对此，你怎么看
Accordingtothetalk,whatisthepricesystemprimarilyrelatedto?
最新回复
(
0
)
