首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-03-15
71
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://www.kaotiyun.com/show/zJCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
支持子程序调用的数据结构是
将E-R图转换为关系模式时，实体和联系都可以表示为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列排序方法中，最坏情况下比较次数最少的是
由关系R1和R2得到关系R3的操作是
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一
随机试题
在职业选择以及人员甄选中具有重要影响的是()职业兴趣测试或职业性向测试。
有抗震要求的某多层房屋(无地下室)，采用单桩支承独立柱。下列关于桩基承台之间构造连系梁的要求中正确的是()。
某建筑地基采用强夯法处理，试夯后发现地基有效加固深度未达到设计要求，下列()项对增加有效加固深度最有效。
下列不属于变更令的内容的是()。
组织构成一般是上小下大的形式，由( )等密切相关、相互制约的因素组成。
导游员虽然不爱岗敬业，但心中也会装有游客，并为之提供热情周到的服务，因为游客有可能给予小费。()
设3阶实对称矩阵A的各行元素之和均为3，向量α1＝(－1，2，－1)T，α2＝(0，－1，1)T是线性方程组Aχ＝0的两个解．(1)求A的特征值与特征向量；(2)求正交矩阵Q和对角矩阵A，使得QTAQ＝∧．
InwhichaspectaretheUniversitiessuperiortotheUniversityCollegesandInstitutes?______Theauthorsmainpurposeinwrit
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemforthemostofthemisunderstandings
I’mwillingtolendyouahand______busyI’mforthemoment.
最新回复
(
0
)
