首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-02-22
55
问题
对序线性表(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/Uofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列数据流图(DFD)构造规则中正确的是
下面属于系统软件的是
软件(程序)调试的任务是
下面描述中不属于数据库系统特点的是
数据库系统的核心是
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
有如下程序:#include<iostream>usingnamespacestd;intmain(){voidfunction(doubleval);doubleval;f
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
随机试题
男性,70岁,慢性肾衰竭,心悸2天,查心电图发现T波高尖,QT间期延长。根据上述表现应做何种检查
符合肺炎球菌肺炎表现的是符合肺炎支原体肺炎表现的是
建设工程物资供应计划的编制应( ),
施工方案的技术经济比较,不包括()。
某商品流通企业决定将经营战略的重点放在某个特定的目标市场上,为特定的地区、特定的购买群体提供特定的商品和服务。这个企业所采取的战略属于()。
行政许可由()行政机关在法定职权范围内行使。
连续犯指行为人基于同一的或者概括的犯罪故意,连续即断断续续地实施数个独立的犯罪行为,触犯同一罪名的犯罪。下列不属于连续犯特征的一项是:
胆管癌最主要的临床表现是
设随机变量X服从参数为1的指数分布,则随机变量Y=min(X,2)的分布函数().
CAI表示为______。
最新回复
(
0
)