首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-12-17
79
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义语句：char*aa[2]={"abcd"，"ABCD"}；则以下叙述正确的是
有以下程序#include＜stdio．h＞intflintx)main(){inty；{intz；if(x==0||x==1)return(3)；z=f(3)；printf("％d＼n"，z)；y=x*x-f(x-2)；
以下叙述中错误的是
若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是
有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
设有如下三个关系表下列操作中正确的是
在数据管理技术发展的三个阶段中，数据共享最好的是
数据库技术的根本目标是要解决数据的
以下选项中关于C语言常量的叙述错误的是
随机试题
从重从快惩处严重刑事犯罪分子的前提是()。
患者男性，28岁，下腹痛伴脓血便2周，腹痛常于便后缓解。查体无异常发现。首选的检查方法是
肝性脑病最常见的病因是
地下人防工程是一个战时能生活、能生产、能疏散的自成体系的综合性工程，通常分为通信指挥工程等()类。
对我国商业银行不良贷款产生的原因，叙述错误的是()。
俗话说“三个和尚没水喝”，这说明的是人浮于事，但如果“三个和尚”都很负责，结果也许会造成水满为患，这两种不同的说法表明()。
文稿标题结构的不规范之处是（）。
以下关于Python函数的描述中，错误的是()。
设数据结构B＝(D，R)，其中D：{a，b，c，d，e，f}R＝{(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
Whereisthewomanfrom?
最新回复
(
0
)
