首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
43
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/zJCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
以下叙述中正确的是
有以下程序main(){inta=1,b=2;for(;a<8;a++){b+=a;a+=2;}printf("%d,%d\n",a,b);}程序运行后的输出结果是
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fu
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列选项中属于面向对象设计方法主要特征的是
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是
以下选项中叙述错误的是
下面对软件测试描述错误的是()。
随机试题
关于低温热水地板辐射采暖系统,以下哪种说法是错误的?[2007年第75题]
患者,男,65岁。肺癌患者,住院化学治疗期间渐起左下肢肿胀,疼痛。Doppler超声检查提示深静脉炎。予抗凝治疗后症状有所改善。今日早餐进食时突感气急、胸闷和心前区疼痛,呈进行性加重。检查见患者口唇明显发绀,坐位,心界扩大,心率120次/分,律齐,P2亢进
外科治疗门静脉高压症最主要的目的是
根据城市维护建设税的规定,下列说法正确的是()。
发散思维测验是创造性测量的核心,而将对发散思维的测量作为测量创造性的主要内容是基于吉尔福特提出的()。
下边这两套图形具有某种相似性,也存在某种差异。请从所给的四个选项中,选出取代问号的一个,使得两套图表现出最大的相似性,并使得第二套图也表现出自己的特征()
多项式x²+x+m能被x+5整除,则此多项式也能被下列多项式整除的是()。
设A,B都是n阶矩阵,其中B是非零矩阵,且AB=O,则().
Whatdoesthewomanlikeaboutthearmchair?
A
最新回复
(
0
)