首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
44
问题
在长度为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全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
下列叙述中正确的是
栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,再依次出栈,则元素出栈的顺序是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;P=&a[0];则以下选项中值为6的表达式是
以下不构成无限循环的语句或语句组是
医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是()。
下面对软件测试描述错误的是()。
随机试题
新产品导入期,企业采取缓慢撇脂策略的条件有()
维持子宫正常前倾前屈位置的是
心肌超声造影不用于
会计科目按其经济内容分类,可以分为总分类科目和明细分类科目。()
刊登在外管局网站的新闻稿称,中国外汇储备的货币结构不是一成不变的,而是动态调整优化。目前外汇储备中有美元、欧元、日圆等主要货币,也有新兴市场国家货币。另外,外管局并指出,中国外汇储备规模很大,提高信息透明度必须慎重、稳步,不能操之过急。据中国人民银行发布数
根据组织的目标,可以将组织划分为()。
根据下列给定材料,结合相关法律规定,回答问题。2015年11月下旬,某省在组织国家公务员考试时发现多起作弊行为:王某是某名校研究生,他代替李某参加考试,李某付给王某2万元报酬;赵某为了谋取经济利益,伙同张某、杨某、周某采取分工协作方式,由张某报名
在考生文件夹中新建一个FSA.TXT文件。
HospitalMistreatmentAccordingtoastudy,mostmedicalinternsreportexperiencingmistreatment,includinghumiliationby
WhatcanbesaidaboutIndianwomen?
最新回复
(
0
)