首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-01-11
26
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/s7xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll．C中函数fun的功能是：计算整数n的阶乘。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includedouble
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到student．dat文件中。函数fun的功能是从指定文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使每门课的分数加3分，修改后重写文件
设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是
设有如下定义：structsk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是
若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
下列对于软件测试的描述中正确的是 ______。
下面属于白盒测试方法的是（）。
随机试题
汽车的经济车速是一变化值，随道路阻力增大而有所增加。()
连通性
下列说法正确的有哪些?()
女，56岁，1年前洗澡时无意扪及右侧乳房一肿块，无痛。查体：右乳外上象限可见局限性皮肤凹陷，该部位能扪及3cm×2cm大小肿块。此处皮肤凹陷最可能由下列何种原因所致
某企业20×6年1月5日将一幢20×4年12月已停用的厂房对外出售。该厂房系20×2年12月投入使用，账面原价为400000元，预计使用期限为5年，预计净残值率为5%，按年限平均法计提折旧。出售时，取得出售收入280000元，按5%的营业税税率计算应缴纳营
()是班主任工作的对象，是建立和培养班集体的基础和条件。
Everybodydreams.Somepeoplethinkdreamscantellusaboutthefuture.Otherpeoplethinkdreamscantellusaboutourselves.
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
Itisnotunusualforchiefexecutivestocollectmillionsofdollarsayearinpay,stockoptions,andbonuses.Inthelastfif
LonelinessIt’seasytosaythatlonelinessisjustabadfeelingandwillpass.Butthreedecadesofresearchhavedemonstr
最新回复
(
0
)
