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

admin2012-12-02 34

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

根据我国宪法和法律，下列选项哪一个是正确的?()
人在月球上跳起的高度是地球上的几倍。这是因为()。
某出版社新招了10名英文、法文和日文方向的外文编辑，其中既会英文又会日文的小李是唯一掌握一种以上外语的人。在这10人中，会法文的比会英文的多4人，是会日文人数的两倍。问只会英文的有几人?
近年来，高空坠物事件屡有发生，受到社会广泛关注。不可否认，法律层面的规定，避免了高空坠物发生后出现索赔难的情形，确保了被侵权人的合法权益得到切实保护。然而，侵权责任法律的规定，明显具有滞后性。也就是说只有发生侵害行为后，法律才会介入。那么，当侵权行为发生后
研究发现，蓝毗尼地区的有机碳、元素碳、左旋葡聚糖、半乳聚糖、甘露聚糖、对羟基苯甲酸、香草酸、丁香酸和脱氢松香酸均在秋季呈现出高值而夏季最低。该地区的左旋葡聚糖含量与南亚受生物质燃烧影响严重地区的浓度水平相当，说明生物质燃烧对蓝毗尼地区的大气环境产生了重要影
随着科学技术的进步，电脑的问世让人类制造这样的机器“耳朵”成为可能。20世纪60年代，科学家开始在实验室里研究声控技术的核心——语言识别技术。20世纪70年代末，微电脑的出现更是让声控技术实现了飞跃式发展——微电脑处理与存贮信息的神奇功能，以及它低廉的价格
食品添加剂被誉为现代食品工业的灵魂。下列食品工业中所应用的食品添加剂与其所属类型，对应错误的是()。
利率是金融学中核心变量之一，关于利率的决定理论也很多。其中，可贷资金理论试图完善古典学派的储蓄投资理论和凯恩斯流动性偏好利率理论。(1)请比较可贷资金理论与储蓄投资理论和凯恩斯流动性偏好理论的异同；(2)具体说明可贷资金理论相对于另外两
清代案件经过秋审或朝审程序后，处理结果包括
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。

随机试题

导致排卵的内分泌调节为排卵前血________峰的出现，其机制是________高峰对垂体、下丘脑的________反馈调节作用。
A．活检和手术标本B．淋巴结、肝、肺C．胸腔积液、腹水、脑脊液D．培养细胞E．外周血和胸腹水中的淋巴细胞的分离细胞穿刺法适合于
成人肺结核病最常见的类型是(　　　)
1.5砖墙的厚度，应以计算规则所规定的()进行计算。
被誉为台湾八景中最佳的一景是()。
1940年8月20日，为粉碎敌人的“囚笼政策”，八路军在华北地区对日寇开始了一次规模最大、持续时间最长的战役，沉重打击了日本侵略者的嚣张气焰。这次战役是()。
根据法律规定，继承开始后，遗产处理前，继承人未作出任何表示，则()
在爱国主义与拥护祖国统一的一致性问题上，爱国与否是
在下列所有制经济中，属于按劳动力价值分配的经济成分是(　　)
包括

最新回复(0)

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

二级Java

NCRE全国计算机二级

根据我国宪法和法律，下列选项哪一个是正确的?()

人在月球上跳起的高度是地球上的几倍。这是因为()。

某出版社新招了10名英文、法文和日文方向的外文编辑，其中既会英文又会日文的小李是唯一掌握一种以上外语的人。在这10人中，会法文的比会英文的多4人，是会日文人数的两倍。问只会英文的有几人?

食品添加剂被誉为现代食品工业的灵魂。下列食品工业中所应用的食品添加剂与其所属类型，对应错误的是()。

清代案件经过秋审或朝审程序后，处理结果包括

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序()。

导致排卵的内分泌调节为排卵前血________峰的出现，其机制是________高峰对垂体、下丘脑的________反馈调节作用。

A．活检和手术标本B．淋巴结、肝、肺C．胸腔积液、腹水、脑脊液D．培养细胞E．外周血和胸腹水中的淋巴细胞的分离细胞穿刺法适合于

成人肺结核病最常见的类型是( )

1.5砖墙的厚度，应以计算规则所规定的()进行计算。

被誉为台湾八景中最佳的一景是()。

1940年8月20日，为粉碎敌人的“囚笼政策”，八路军在华北地区对日寇开始了一次规模最大、持续时间最长的战役，沉重打击了日本侵略者的嚣张气焰。这次战役是()。

根据法律规定，继承开始后，遗产处理前，继承人未作出任何表示，则()

在爱国主义与拥护祖国统一的一致性问题上，爱国与否是

在下列所有制经济中，属于按劳动力价值分配的经济成分是( )

包括

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

导致排卵的内分泌调节为排卵前血峰的出现，其机制是高峰对垂体、下丘脑的反馈调节作用。

成人肺结核病最常见的类型是(　　　)

在下列所有制经济中，属于按劳动力价值分配的经济成分是(　　)