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

admin2010-09-11 14

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面不属于条件语句关键字的是(　　)。
FileChannel类为磁盘文件映射入______提供了一个通道。
用于输入压缩文件格式的ZipInputStream类所属包是【】。
下列关于Java语言中线程的叙述中，正确的是()。
设有数组定义：inta[]={11,22,33,44,55,66,77,88,99}；则执行下列几条语句后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.out.p
数据流图的类型有______和事务型。
一个项目具有—个项目主管，—个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为______。
一个循环一般应包括哪几部分内容?(　　)

随机试题

在人际交往中，特殊的自我表现策略有逢迎、___、___、显示和恳求。
患儿，男性，6岁，畏寒、高热、头痛、呕吐8小时以“流行性脑脊髓膜炎”收入院，查体可见病人全身广泛性瘀点及大片的瘀斑。下列该病人皮肤护理措施不当的是（　　）。
A．乳房血肿B．乳房浮肿C．血乳D．乳房淋巴外渗E．出血性乳腺炎病牛体温升高、精神沉郁、食欲下降，乳房肿胀、皮肤发红、触之敏感，乳汁呈红色，该病为
A．口服，肌注或静脉注射均可用于全身感染B．与庆大霉素合用于铜绿假单胞菌感染时不能混合静脉滴注C．脑脊液中浓度较高，酶稳定性高，适用于严重脑膜感染D．肾毒性较大E．口服吸收好，适用于肺炎球菌所致下呼吸道感染阿莫西林
舟状腹可见于
根据《企业所得税法》规定，下列保险费可以税前扣除的有()。
①电视剧作为大众主流意识形态的集中表现，关联着国家文化形象建设②尽管我国电视剧产业目前取得了长足发展③当今世界，电视剧制作水平，已成为国家软实力的重要构成④而要解决这些问题，政府的引导、管理和监督等就极为重要⑤因此，如何提高质量，成为电视剧产业亟待
关于资本主义法，下列说法正确的有
设则下列选项中是A的特征向量的是()．
A、Arrests.B、Drug.C、Murder.D、Appearances.C本题考查对新闻细节的捕捉。由“Itsaidthatmurder，tortureanddisappearanceshaveriseninGuatema

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不属于条件语句关键字的是( )。

FileChannel类为磁盘文件映射入______提供了一个通道。

用于输入压缩文件格式的ZipInputStream类所属包是【】。

下列关于Java语言中线程的叙述中，正确的是()。

设有数组定义：inta[]={11,22,33,44,55,66,77,88,99}；则执行下列几条语句后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.out.p

数据流图的类型有______和事务型。

一个项目具有—个项目主管，—个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为______。

一个循环一般应包括哪几部分内容?( )

在人际交往中，特殊的自我表现策略有逢迎、___、___、显示和恳求。

患儿，男性，6岁，畏寒、高热、头痛、呕吐8小时以“流行性脑脊髓膜炎”收入院，查体可见病人全身广泛性瘀点及大片的瘀斑。下列该病人皮肤护理措施不当的是（ ）。

A．乳房血肿B．乳房浮肿C．血乳D．乳房淋巴外渗E．出血性乳腺炎病牛体温升高、精神沉郁、食欲下降，乳房肿胀、皮肤发红、触之敏感，乳汁呈红色，该病为

舟状腹可见于

根据《企业所得税法》规定，下列保险费可以税前扣除的有()。

关于资本主义法，下列说法正确的有

设则下列选项中是A的特征向量的是()．

A、Arrests.B、Drug.C、Murder.D、Appearances.C本题考查对新闻细节的捕捉。由“Itsaidthatmurder，tortureanddisappearanceshaveriseninGuatema

下面不属于条件语句关键字的是(　　)。

一个循环一般应包括哪几部分内容?(　　)

在人际交往中，特殊的自我表现策略有逢迎、_、_、显示和恳求。

患儿，男性，6岁，畏寒、高热、头痛、呕吐8小时以“流行性脑脊髓膜炎”收入院，查体可见病人全身广泛性瘀点及大片的瘀斑。下列该病人皮肤护理措施不当的是（　　）。