首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
admin
2010-12-16
37
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/w9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞#include＜string.h＞main(){charstr[12]={’s’,’t’,’r’,’i’,’n’,’g’};printf("%d\n",
软件设计中划分模块的一个准则是( )。
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i，j，k，s；scanf("％d"，&num)；if(num＞99)s=3；elseif(num＞9)s=2：elses=1；i=num／
if语句的基本形式为：if（表达式）语句，其中“表达式”()。
下列说法不正确的是()。
算法的时间复杂度是指
算法的空间复杂度是指()。
软件开发中，需求分析阶段可以使用的工具是()。
随机试题
通常所说的颞下颌“关节强直”指的不是
男，64岁。近2个月来颈肩痛，并向左手放射。查体：左手拇指痛觉减弱，肱二头肌肌力弱。该患者最可能的诊断是
数值资料频数分布的两大特征是
下列各项，不属于医德修养内容的是()
“百病多由痰作祟”指痰
下列关于房地产开发的成本、费用扣除的税务处理陈述，正确的是()。
1．题目：前滚翻2．内容：3．基本要求：(1)教学要有一定的启发引导环节；(2)注意保护和帮助；(3)有两种及以上纠错方法；(4)试讲10分钟。请根据以上要求进行试讲。
教师的职业心理特征主要有()
在商店里，大部分商品都是尾数价格，如一双皮鞋的价格是298元，而不是300元，请问商店根据什么这样定价?()
资本主义国家的选举是资产阶级制定某种原则和程序，通过竞选产生议会和国家元首的一种政治机制。从实际作用上看，竞选制度()
最新回复
(
0
)
