首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
2010-12-17
18
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找需要两次:首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/BsH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下选项中是Python中文分词的第三方库的是
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个边长为200的正方形,效果如下图所示。请结合格式框架,补充横线处代码。importturtled=0foriinrange(①):turtle.fd(②
请对《阿甘正传一网络版》进行中文分词,排除单个字符的分词结果,输出排序后的前10的词语。请完善代码。importjiebatxt=open(’’阿甘正传一网络版.txt’’,’’r’’,encoding=’’utf-8’’).read()①cou
关于数据库的描述,以下选项中正确的是
关系数据库管理系统能实现的专门关系运算是
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
软件设计包括软件的结构、数据接口和过程设计,下列选项中属于软件的过程设计的是
接口A的定义如下,指出下列哪些类实现了该接口______。InterfaceA{Intmethod1(inti);Intmethod2(intj);}
在使用interface声明一个接口时,可以使用______修饰符修饰该接口。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
随机试题
下列属于主动转运过程的是
某定额是编制工程预结算时计算和确定一个规定计量单位的分项工程或结构构件的人工、材料、机械台班耗用量(或货币量)的数量标准,同时它是以施工定额为基础的综合扩大。则该定额是()。
一次死亡(遇险)10人以上(含10人)或社会影响重大的各类事故发生后要在()小时内逐级报告至国家安全生产监督管理总局调度统计机构。
下列属于常用绘图软件的有()。
甲公司是国内一家集研发、生产、销售为一体的大型化妆品公司,其下设丙、丁两个利润中心,2015年度相关财务资料如下所示:资料一丙利润中心营业收入为450万元,变动成本总额为165万元,利润中心经理可控的固定成本为50万元,该经理不可控的固
下列属于个人所得税征税范围中的特许权使用费所得的是()。
导游人员在接待过程中,有时会遇到有特殊身份和较高社会地位的客人。这些客人主要是()
Customer:Excuseme,sir.Clerk:______.Customer:I’dliketocashacheck.WouldyoupleasetellmewhichwindowshouldIgot
"Isitavitalinterestofthestatetohavemoreanthropologists?"RickScott,theFloridagovernor,onceasked.Aleaderofa
HowtoTakeaJobInterviewTosucceedincampusjobinterviews,youhavetoknowwherethatrecruiteriscomingfrom.Thes
最新回复
(
0
)