已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-11-20 36

问题已知一个有序线性表为(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/aBhp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

______操作符动态地为对象按照其指定的类型分配内存，并返回该类的一个引用。
在编写JavaApplet程序时，若需要对发生的事件作出响应和处理，一般需要在程序的开头写上(　　)语句。
在软件测试设计中，软件测试的主要目的是()
已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是
关于下面语句的说法正确的是String[]s=newString[10][]；
对编写程序而言，Socket的工作过程不同的是
下列有关线程的叙述哪个是正确的?
数据结构分为线性结构和非线性结构，线性表、栈和队列都属于【】。
关于文件名的处理中，测试当前文件是否目录用______函数。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

随机试题

下列关于胸锁乳突肌的描述，正确的是()
张某利用含有瘦肉精的猪饲料大量饲养生猪并出售，其行为构成生产、销售不符合安全标准的食品罪。【】
是下颌全口义齿舌侧基托接触部位，该区后部牙托应有足够的伸展上颌后部口腔前庭与口腔本部的交界处为
运动性失语病人与闭锁综合征病人都是不能说话，能理解别人说的话，他们之间最主要的区别在于
DTA鉴别药物的依据有
A．应当具有大学专科以上学历或者中级以上专业技术职称B．大学本科以上学历、执业药师资格和3年以上药品经营质量管理工作经历C．应当具有执业药师资格和3年以上药品经营质量管理工作经历D．应当具有药学中专或者医学、生物、化学等相关专业大学专科以上学历或者具
甲公司与乙公司订立了一份委托技术开发合同，甲公司委托乙公司研究开发一项新技术，双方同时约定，如果在2001年6月份以前，乙公司尚未就该技术开发取得实质性成果，则甲公司有权解除合同，双方未约定解除权的行使期限。至2001年6月时，乙公司果然没有取得任何实质性
个体生命在子宫内的发育，可以划分为三个阶段，按时间顺序，应该是
阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分
What’sthepurposeofthecarbombing?

最新回复(0)

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VB

NCRE全国计算机二级

______操作符动态地为对象按照其指定的类型分配内存，并返回该类的一个引用。

在编写JavaApplet程序时，若需要对发生的事件作出响应和处理，一般需要在程序的开头写上( )语句。

在软件测试设计中，软件测试的主要目的是()

已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是

关于下面语句的说法正确的是String[]s=newString[10][]；

对编写程序而言，Socket的工作过程不同的是

下列有关线程的叙述哪个是正确的?

数据结构分为线性结构和非线性结构，线性表、栈和队列都属于【】。

关于文件名的处理中，测试当前文件是否目录用______函数。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

下列关于胸锁乳突肌的描述，正确的是()

张某利用含有瘦肉精的猪饲料大量饲养生猪并出售，其行为构成生产、销售不符合安全标准的食品罪。【】

是下颌全口义齿舌侧基托接触部位，该区后部牙托应有足够的伸展上颌后部口腔前庭与口腔本部的交界处为

运动性失语病人与闭锁综合征病人都是不能说话，能理解别人说的话，他们之间最主要的区别在于

DTA鉴别药物的依据有

个体生命在子宫内的发育，可以划分为三个阶段，按时间顺序，应该是

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

What’sthepurposeofthecarbombing?

在编写JavaApplet程序时，若需要对发生的事件作出响应和处理，一般需要在程序的开头写上(　　)语句。