首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
admin
2009-02-13
70
问题
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找的查找过程，首先将 90与表中间的元素50进行比较，由于90大于50，所以从线性表的后半部分查找。第2次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/QE1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
int型public成员变量MAX_LENGTH，该值保持为常数200，则定义这个变量的语句是【】。
下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
下面是一个java应用程序(Application)，它的功能是在屏幕上输出26个英文字母，其中每个字母相隔一个制表符，请完成程序。publicClassClassl{publicstaticvoidmain(StringArgst[
下列有关数据库的描述，正确的是()
设x=1，y=2和z=3，则表达式y+=z--/++x的值是
耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
阻塞状态根据产生的原因可分为______、等待阻塞和其他阻塞。
ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。
下面的程序是列出目录C：＼Test中所有的．txt文件，请将程序补充完整。importjava．io．*；//引入java．io包中所有的类publicclassFileFilterTest{publicstaticv
随机试题
A、①B、②C、③D、④A
臁疮护理宜：
某生产企业主要生产A、B两类产品，目前市场对C产品的需求在增加，据此该企业拟投资建设生产C产品的项目，组建了项目工作小组以更好地分析A、B产品市场和进行C产品项目的前期工作，项目工作小组开展了下列工作：(1)项目经理召集工作小组成员进行市场研究，大
甲公司为增值税一般纳税人，适用的增值税税率为16％，2018年度至2020年度发生有关业务资料如下：(1)2018年1月1日，为建造一条生产线筹措资金，从银行取得借款500万元，期限为1年。合同年利率为6％，到期一次还本付息。所借款项已存入银行。
下列关于城市维护建设税的适用税率，表述正确的有()。
暴雨预警信号表示的降雨强度由低到高依次是()。
在清末，革命派与维新派的根本分歧在于()。
在吉尔福特的三维结构模型中，“符号”属于哪个维度?()。
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
EarlyinthefilmABeautifulMind,the【C1】______JohnNashisseensittinginaPrincetoncourtyard,hunchedoveraplayingboar
最新回复
(
0
)
