首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
2013-05-15
42
问题
已知一个有序表为(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,所以线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/QQop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的()。
数据库设计包括概念设计、【】和物理设计。
在SQL-SELECT语句中,检查一个属性值是否属于一组给定的值中的特殊运算符是【】。
表格常用的列属性有
一个队列的初始状态为空。现将元素A,B,c,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为【】。
数据流程图(DFD图)是
在下列函数中,函数值为数值的是()。
下列关于SQL对表的定义的说法中,错误的是
SQL提供的【】函数用来统计表中元组的个数。
调用报表格式文件PPI预览报表的命令是______。
随机试题
肠源性感染
降钙素的主要作用是降低血钙和血磷,其主要靶器官是
行输卵管复通术,术前准备不包括
流行性腮腺炎临床上最为常见的变证为()
下列关于无差异曲线说法错误的是()。
A公司2011年至2013年有关资料如下:(1)A公司2011年1月2日以一组资产交换甲公司持有B公司30%的股份作为长期股权投资。A公司取得30%股权支付的对价包括银行存款、一项投资性房地产、一项可供出售金融资产和一项无形资产。取得投资日,该组资产的公
下列关于预付卡的表述中,不正确的是()。
A、 B、 C、 A
Dr.Smith
Backintheday,agoodreportcardearnedyouaparentalpatontheback,butnowitcouldbemoneyinyourpocket.Experiments
最新回复
(
0
)