首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2018-11-21
63
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://www.kaotiyun.com/show/jvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的运行结果是【】。#includemain(){intfun();fun();}fun(){staticinta[3]={0,1,2};inti;for(i=0;i
用树型结构表示实体类型及实体间联系的数据模型称为()。
有以下程序：#include#includemain(){chara[]={‘a’，‘b’，‘c’，‘d’，‘e’，‘g’，‘h’，‘＼0’}；intij；i=sizeof(a)；j=strl
以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}
衡量显示器的主要技术指标是()
下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。add(intx,inty,【】z){【】=x+y;}
下列叙述中错误的是()。
假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现要将文件B.TXT合并连接到文件A.TXT的后面。若使用TYPE命令，则完整的命令为【 】。
在计算机中，算法是指______。
在面向对象方法中，对象之间进行通信的构造称为()。
随机试题
领导者树立正确的政治观念的基本要求有哪些?
1920年11月，中国共产党早期组织领导建立的第一个产业工会是()
微分方程xy′—y=xlnx满足y｜x=e=e的特解为()
男性，40岁，多年溃疡病史，饱食并少量饮酒后突然腹痛，从上腹迅速扩大全腹，刀割样痛，诊为溃疡病穿孔，急性腹膜炎。为进一步确诊，最简单的检查是
有一大面积烧伤病人，烧伤已5天，突然发生寒战，继而高热。不久，体温不升，白细胞升高不明显，四肢冰冷，尿少，脉快。根据以上临床表现，诊断为
下列对劳动消耗定额、机械消耗定额的理解，正确的是（）
关于茶文化，说法不正确的是()。
对被拘留、逮捕的犯罪嫌疑人、被告人进行关押看守的工作属于()。
社会工作者主要担当着哪些角色?(华中农大2013、2010年研)
行为金融学
最新回复
(
0
)
