首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-03-15
39
问题
在长度为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全国计算机二级
相关试题推荐
有下列程序，程序的运行结果是#include＜stdio．h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；i1=
有以下程序，程序运行后的输出结果是#include#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：printf("％d＼n"，d)；
若i和k都是int类型变量，有以下for语句for(i=0，k=－1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
若有以下程序main(){inta=－2，b=0；while(a++)++b：printf("％d，％d＼n"，a，b)；}则程序的输出结果是
以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是
对如下二叉树进行后序遍历的结果为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
阅读以下程序#includemain(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w
随机试题
精刮时要采用（）。
王某怀孕期间到医院进行产前检查，此时医生如果发现一些情况存在，就会提出终止妊娠的医学意见，这些情况中不包括
按照编制程序和用途，建设工程定额包括施工定额、预算定额、概算定额、概算指标和投资估算指标，下列关于这些定额的表述中正确的有()。
建设工程项目总投资组成中，工程建设其他费包括()
在为客户推荐适合的理财产品时，需要考虑的因素有()。
2021年7月25日，在第44届世界遗产大会上，中国提交的遗产项目“()：宋元中国的世界海洋商贸中心”获准列入《世界遗产名录》。
下列哪个国家不是联合国常任理事国之一?()
1928年底，国民党在全国范围内建立了自己的统治。国民党政权的性质是
FiveMythsaboutCollegeDebt[A]Thetrillion-dollarstudentdebtburdenhascausedmanydebatesaboutthevalueofcollege.
AIDSAcquiredImmunodeficiencySyndrome(AIDS),isakindofhumanviraldisease(病毒病)thatdamagestheimmunesystem,weake
最新回复
(
0
)
