首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
admin
2012-01-20
59
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/URVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
软件设计中划分模块的一个准则是()。
函数rewind(fp)的作用是
若已定义：inta[]={0,1，2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
有以下程序(strepy为字符串复制函数，strcat为字符串连接函数)：#include#includemain(){chara[10]="abe"，b[10]="012"，c[10]="xyz"；
下列关于线性表的叙述中，不正确的是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。
派生类中所定义的虚函数的【】不影响对它的动态联编，即基类中已定义的虚函数，其同名函数放在派生类中的【】，都可以实现运行时多态性。
随机试题
对未经中国人民银行批准经营融资租赁业务的单位所从事的融资租赁业务,凡租赁的货物的所有权转让给承租方的,征收增值税；租赁的货物的所有权未转让给承租方的,不征收增值税。()
如果某物质可由肾小球自由滤过，但既不被肾小管重吸收又不被分泌，该物可用来测定
医疗审慎的积极作用的突出表现应该是
机械上常在防护装置上设置为检修用的可开启的活动门，应使活动门不关闭机器就不能开动，在机器运转时，活动门一打开机器就停止运转，这种功能称为()。
问题解决的基本特点有()。
从2012年秋季学期开始，西藏将全面实现()年免费教育。凡是在西藏自治区公办学校就读的学生均能享受这一政策，在民办或其他部门办学校就读的学生也可享受等额财政补贴。
根据下面材料回答下列题。2007年我国大陆地区对美国的货物进出口总额为()。
求微分方程=x2+y2满足初始条件y(e)=2e的特解．
预订酒店宴会说明：假定你是秘书JaneSwift，写信给酒店预订宴会，并询问相关情况。内容：1．从报纸上读到该酒店的广告：2．公司计划12月15日晚上在西湖酒店开年会。要预订大约40人的宴会，请估算宴会大概费用：
"Throughouthistory,povertyisthenormalconditionofman,"wroteRobertHeinlein,ascience-fictionwriter.Untilthe18thce
最新回复
(
0
)
