首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)