首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-04-26
22
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/ASDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include＜stdio.h＞sb(ints[],intb){staticintn=3；b=s[n]；n--；return(b)；}main(){ints[]={1,5,6,8}；in
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。
下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}
若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a
下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include#
下列数据结构中,按先进后出原则组织数据的是
若x为int类型，请写出与!x等价的C语言表达式______。
下列选项中C语言中不合法的字符串常量的是
以下选项中不属于字符常量的是
软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。
随机试题
Thetouristbuswindeditswayintoamountainousarea.Whenitwas【C1】______tomakeaturn,twopassengers—a【C2】______ofyoung
毛泽东提出“须知政权是由枪杆子中取得的”著名论断是在【】
脾为气血生化之源的理论基础是
某患者，29岁。午后潮热，身热不扬，胸脘痞闷，舌象应该为
会计法规定对私设会计账簿的违法行为应承担责任的会计人员，可( )。
根据《海水水质标准》，关于各类海域适用水质类别的说法，错误的是()。
某酒店使用的电梯有13部，其中3部电梯已达到设计使用期限，但在每年设备检测报告项目中，各项指标均合格，运行状态良好，酒店希望继续使用。关于达到设计使用年限的特种设备管理的说法，正确的有()。
债券基金与债券的不同，表现在()。Ⅰ．债券基金的收益率比买入并持有到期的单个债券的收益率更难预测Ⅱ．债券基金通过分散投资可以有效避免单一债券可能面临的较高信用风险Ⅲ．债券基金的收益不如债券的利息同定Ⅳ．债券基金没有确定的到期日
秋词(唐)刘禹锡自古逢秋悲寂寥，我言秋日胜春朝。晴空一鹤排云上，便引诗情到碧霄。古来悲秋的实质是志士失志，对现实失望，但本诗却一反传统，格调高昂。请评析本诗中“鹤
练习法是指在教师的指导下巩固知识、运用知识，形成技能技巧的方法。()
最新回复
(
0
)
