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

admin2010-03-30 38

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写同时具有Applet与Application的特征的程序，具体方法是：作为Application要定义main()方法，并且把所在的类定义为一个【】类。为使该程序成为一个Applet，main()方法所在的这个类必须继承Applet类或【
下列是一个类的定义，将程序段补充完整。classA{Strings;【】inta=66;A(Strings1){s=s1;}staticintgeta(){returna:)}
在Java语言中，所有的数组都有一个【】属性，这个属性存储了该数组的元素个数(或长度)。
按“先进先出”原则组织数据的数据结构是【】。
自动类型转换是按优先关系从低级数据转换成高级数据，规定的优先次序是()。
下列有关数据库的描述，正确的是()。
多线程是Java语言的【】机制，只能够处理同步共享数据和各种不同的事件。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()。
在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

随机试题

女性，63岁，右下腹及脐周隐痛3年，渐渐清瘦，近2个月来常有低热，体格检查发现右下腹可触及一60cm×4cm大小的包块，较硬，尚可推动，压痛，锁骨上及腹股沟区来触及肿大淋巴结，结合其他检查结果，该患者被确诊为右侧结肠癌。该患者最可能同时伴有的症状是
某大学教授王某，2015年9月在本职工作之余为A单位提供咨询服务取得收入5000元，并支付给中介人500元的中介费，取得对方开具的合法票据；同月向A单位转让某项技术，取得技术转让收入3000元，然后支付给中介人500元的中介费，取得对方开具的合法票据。当月
根据外商投资企业和外国企业所得税规定，下列项目中允许税前扣除的有()。
在常用的几种班级管理模式中，源于美国管理学家德鲁克提出的管理模式是()。
学生学习是为了改变自己在班集体中的排名，这样的学习动机属于()。
你是社保部门办事大厅的负责人，在引导群众办理手续时，一些部门往往不予以配合，不但不能很好地解决群众所需，还说你给他们的工作增加了负担。面对这样的情况，请问你会如何处理?
假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使该明位数左移一个二进制位?　　　　SAL　　　　DAT，1　　　______　　DAT+2，1　　　　RCL　　　　DAT+4，1
在下列函数原型中，可以作为类从构造函数的是()。
SomepeopleusedtosaythatDadhadsomanychildrenthathecouldn’tkeeptrackofthem.Dadhimselfusedto【1】astoryabouto
Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afterall,

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写同时具有Applet与Application的特征的程序，具体方法是：作为Application要定义main()方法，并且把所在的类定义为一个【】类。为使该程序成为一个Applet，main()方法所在的这个类必须继承Applet类或【

下列是一个类的定义，将程序段补充完整。classA{Strings;【】inta=66;A(Strings1){s=s1;}staticintgeta(){returna:)}

在Java语言中，所有的数组都有一个【】属性，这个属性存储了该数组的元素个数(或长度)。

按“先进先出”原则组织数据的数据结构是【】。

自动类型转换是按优先关系从低级数据转换成高级数据，规定的优先次序是()。

下列有关数据库的描述，正确的是()。

多线程是Java语言的【】机制，只能够处理同步共享数据和各种不同的事件。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()。

在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

根据外商投资企业和外国企业所得税规定，下列项目中允许税前扣除的有()。

在常用的几种班级管理模式中，源于美国管理学家德鲁克提出的管理模式是()。

学生学习是为了改变自己在班集体中的排名，这样的学习动机属于()。

你是社保部门办事大厅的负责人，在引导群众办理手续时，一些部门往往不予以配合，不但不能很好地解决群众所需，还说你给他们的工作增加了负担。面对这样的情况，请问你会如何处理?

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使该明位数左移一个二进制位? SAL DAT，1 ______ DAT+2，1 RCL DAT+4，1

在下列函数原型中，可以作为类从构造函数的是()。

SomepeopleusedtosaythatDadhadsomanychildrenthathecouldn’tkeeptrackofthem.Dadhimselfusedto【1】astoryabouto

Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afterall,

假设在DAT为首地址的连续三个字单元中存放一个48位的数，问下面的程序段中第二条指令应填入什么助记符才能使该明位数左移一个二进制位?　　　　SAL　　　　DAT，1　　　______　　DAT+2，1　　　　RCL　　　　DAT+4，1