首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-15
72
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Lytp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inti,j,x=0;for(i=0;i
若有以下程序#includemain(){intb=10，a=-11；a％=b％=4：printf("％d％d＼n"，a，b)；)则程序的输出结果是
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
以下叙述中正确的是（）。
以下结构体类型说明和变量定义中正确的是
以下选项中不合法的标识符是
下面选项中合法的字符常量是
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
软件生命周期中的活动不包括（）。
随机试题
()指的是确定对方论题的虚假性。
有关DSA的适应证，错误的是
卫生行政机关对患有流行性传染病的人采取强制隔离和治疗的行为属于________。
该项目采用邀请招标是否正确?说明理由。投标预备会由评标委员会组织是否妥当?如不妥当，应由谁组织?
对某一土样，在一定的击实功作用下，只有()。
导游人员所起的连接内外的纽带作用指的是导游人员()。
用同样的木棍制作一批三节棍，每一节木棍分别随机涂成红、白、黑三种颜色中的一种，那么最后生产出的三节棍有多少种?()
下列关于我国传统文化常识的表述，不正确的是()。
如图，曲线C的方程为y=f(x)，点(3，2)是它的一个拐点，直线l1与l2分别是由线C在点(0，0)与(3，2)处的切线，其交点为(2，4)．设函数f(x)具有三阶连续导数，计算定积分．
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout
最新回复
(
0
)
