首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-12-17
87
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inti,j,m=1;for(i=1;i<3;i++){for(j=3j>0;j--){if(i*j>3)break;m*=i*j;}}printf("m=%d\n",m);}
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段,并从键盘输入:name=Lilinum=1001后,name的值为
以下叙述中正确的是
在面向对象方法中,不属于“对象”基本特点的是
针对简单程序设计,以下叙述的实施步骤顺序正确的是
以下选项中,不合法的C语言用户标识符是
若变量已正确定义,在if(W)printf("%d\n",k);中,以下不可替代W的是
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
随机试题
战略营销的核心内容是()
解除尿潴留,用温水冲洗会阴的目的是()。
一辆国际列车从甲国A地开往我国B地,在行驶中乘客王某盗窃他人财物被抓获。经查王某偷窃行为发生在我国C地境内,后列车最初停靠的中国车站在D地境内,且甲国与我国之间存在相关管辖协定,则本案依法应由()管辖。
(2006年)ABS树脂是()的共聚物。
热水管道和设备上的安全阀应有接到安全地点的()。
适用于各种地质条件和地下水条件,且具有适合各种断面形式和变化断面的高灵活性的开挖方法是()。
下列选项中,合伙人可以用来出资的有()。
Whatstagecanthefollowinggrammaractivitybeusedat?Theteacheraskedstudentstoarrangethewordsofsentencesintodiff
在考生文件夹下,“samp1.accdb”数据库文件中建立表“tCurse”.轰结构如下:
•ReadthetextbelowabouttheDisneycompany.•Inmostofthelines(34-45)thereisoneextraword.Itiseithergrammaticall
最新回复
(
0
)