首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2013-02-23
48
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等。即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/LEJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序输出的最后一个值是【】intff(intn){staticintf=1;f=f*n;returnf;}main(){inti;for(i=1;i
关于线性表的描述,错误的一条是______。
下面函数的功能是将一个字符串的内容颠倒过来,请填空。voidfun(charstr[]){inti,j,k;for(i=0,j=【】;i<j;i++,j--){k=str[i];
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
假定在一棵二叉树中,双分支结点数为15个,单分支结点数为32个,则叶结点数为______个。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后,序号最小的叶结点的序号【】。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
下列关于单目运算符++,--的叙述中正确的是
以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否贝愉出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件;a+b>c,a+c>b,b+c>a。请填空。main(){
随机试题
《郑伯克段于鄢》的中心意旨是()
关于结肠癌错误的是
男性,32岁。咳嗽气粗,咯大量白黏痰,胸胁胀满而痛,面赤身热,口干欲饮,舌苔黄厚腻,舌质红,脉数。
酸水解速度最快的是
在国际法上,战争开始后______。
履行FOB交货条件下的进口合同,应由()负责派船将货物运到合同规定的目的地。
设备委托监理合同中业主的权利包括()。
依据( )计算得到的估算成本是企业确定投标报价的基础。
国际工程承包合同争议的非诉讼纠纷解决方式一般包括()。
N注册会计师首次审计丑公司2005年度会计报表时,发现前任注册会计师因为2003年开工的一项在建工程对2004年度会计报表出具了保留意见审计报告。互N注册会计师执行外勤审计工作时,该项工程仍未完工。按照相关审计准则对期初余额审计的规定,N注册会计师应执行以
最新回复
(
0
)