首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
52
问题
已知一个有序表为(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全国计算机二级
相关试题推荐
对编写程序而言,Socket的工作过程不同的是
下列说法中错误的一项是
关于被私有访问控制符private修饰的成员变量,下列说法正确的是()
数据库管理系统常见的数据模型有层状、网状和______三种。
在Java中,属于整数类型变量的是()。
设x=1,y=2和z=3,则表达式y+=z--/++x的值是
下列关于JDK目录结构的说法,错误的是
在长度为n的有序线性表中进行二分法查找。最坏的情况下,需要的比较次数为______。
在Applet属性中,CODE属性指定包含Applet或JApplet______文件名。
算法的复杂度主要包括【】复杂度和空间复杂度。
随机试题
晚期肝硬化患者肝浊音区可出现的变化是
质子泵阻滞药作用机制是
热拌沥青混合料的施工温度测试不包括()。
工程质量事故按事故责任分为()
简述影响人的身心发展的因素。
下列对于义务教育阶段语文课程设计思路说法错误的是()。
为了保障宪法的实施,()的建立和有效运行是实行宪政的必要条件。
新民主主义革命的重要政治目标是
Whatcanweinferfromtheconversation?Wheredoestheconversationmostprobablytakeplace?
In1982,HitachiwasindictedforstealingconfidentialdocumentsfromIBM.Aspartofacourtsettlement,thecompanypaidIBM
最新回复
(
0
)