首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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
20
问题
己知一个有序线性表为(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://kaotiyun.com/show/Pd9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是s=[’’seashell’’,’’gold’’,’’pink’’,’’brown’’,’’purple’’,’’tomato’’]print(s=[1:4:2])
关于程序的异常处理,以下选项中描述错误的是
假设函数中不包括global保留字,对于改变参数值的方法,以下选项中错误的是
关于软件调试方法,以下选项中描述错误的是
关于Python的组合数据类型,以下选项中描述错误的是
请对《阿甘正传一网络版》进行中文分词,排除单个字符的分词结果,输出排序后的前10的词语。请完善代码。importjiebatxt=open(’’阿甘正传一网络版.txt’’,’’r’’,encoding=’’utf-8’’).read()①cou
数据库应用系统中的核心问题是
下面软件系统结构图的宽度是
接口可以看作是仅容纳上【】、常量,而又不能直接生成对象的特殊抽象类。
移位运算符包括算术右移运算符______、算术左移运算符______和逻辑右移运算符______。
随机试题
既是糖分解代谢的产物又是糖异生原料的物质是
A.类风湿因子阳性B.HLA-B27阳性C.血清碱性磷酸酶D.血清酸性磷酸酶E.乳酸脱氢酶致密性骨炎可出现
观察少量胸腔积液,首选的摄片体位是
影响传染病流行的自然因素是
根据《铁路行车事故处理规则》,一次事故(),但构不成特别重大事故的,为重大事故。
按照中国人民银行有关规章规定,中央政府债券、政策性金融债券可交易且期限在366天以上的,交易流通起始日是为该只债券的债权登记日后的()工作日。
科学家利用卫星数据分析发现,世界上最大的地下含水层中,三分之一的水位正在以惊人的速度下降,其中包括中国的地下含水层。NASA的研究首次对地下含水层进行了详细评估,证实了长期以来科学家的怀疑,即人类超支使用地下含水层。研究人员说,随着人类越来越依赖地下水,地
下列哪一种情况不是洋地黄治疗心力衰竭有效的指标
甲、乙系夫妻,甲未经乙同意将房屋出售给丙,丙以合理价款购得房屋后办理了产权过户登记,则下列表述错误的是()。
WhichofthefollowingisTRUEaccordingtothepassage?ApplesinAmericacomefrom______.
最新回复
(
0
)