首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-03-15
40
问题
在长度为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＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structAt)；
有以下程序段inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf("％d＼n"，n)；break；case2：case4：printf("％
若i和k都是int类型变量，有以下for语句for(i=0，k=－1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
设有课程关系模式如下：R(C#,Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=＆a[0]；则以下选项中值为6的表达式是
以下选项中叙述错误的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w
若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述正确是()。
随机试题
发生交通事故后，防止二次事故的有效措施是什么？
下列选项中，属于法定担保物权的是()
在SE序列中，T1加权像是指
对被检者防护无关的是
“三同时”制度是指新建、改建、扩建工程的安全生产设施必须与主体工程()。
企业拟购买一套新设备以扩大生产能力，现有甲、乙两个方案可供选择。(1)甲方案：原始总投资为1000万元，项目计算期为5年，经营期每年所得税后净现金流量500万元。(2)乙方案：原始总投资为1200万元，项目计算期为10年，经营期每年所得
经营者违反《反垄断法》规定，达成并实施垄断协议的，可以采取的处罚有()。
下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不同的两种程序
简述教育的结构。
执行如下两条语句后，窗体上显示的是______。a=8.4326PrintFormat(a,"$00,00.00")
最新回复
(
0
)
