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