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

admin2009-02-13 69

问题已知一个有序表为(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://www.kaotiyun.com/show/QE1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个对象的生命周期分为()三个阶段。
定义—个长度为5值为空的字符串数组，下列选项不正确的是
顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；
开发软件时对提高开发人员工作效率至关重要的是()
只能用在循环语句中的是()。
数据库管理系统常见的数据模型有层状、网状和______三种。
下列不属于J2SDK命令的是()。
栈和队列的共同特点是()
以下各特点中属于算法的基本特征的是()。
算法的时间复杂度是指()

随机试题

构建社会主义和谐社会是巩固执政党地位的()。
“春季多风病，夏季多暑病，…冬季多寒病”反映的六淫致病的特点是
某企业以资本公积转增资本，会计人员对此项经济业务应该编制()。
对儿童游客的服务要掌握好“四不宜”原则，其中不包括()。
无固定期限的劳动合同是()的劳动合同。
A、 B、 C、 D、 B第一组图中，最外层的“U”型框的开口方向各不相同，分别为上、下、右，第二组图规律相同，由此排除C和D。再看“U”型框内部的线条数，第一组图中为O、2、1，各不相同，第二组图规律相同，
自然环境是环绕在人们周围的各种自然因素的总和，如大气、水，植物、动物、土壤、岩石矿物、太阳辐射等，这些是人类赖以生存的物质基础。通常把这些因素划分为大气圈、水圈、生物圈、土壤圈、岩石圈等五个自然圈。人类是自然的产物，而人类的活动又影响着自然环境。下列选项对
哥特式建筑发源于12世纪的法国，最初“哥特”一词含有贬义，有野蛮、半开化的意思，是当时崇尚古希腊和古罗马建筑的人们对其的贬称。但哥特式建筑代表的是中世纪的人们对天堂和上帝无限膜拜的精神美学，这种潮流势不可挡。哥特式的典型元素有高耸的尖塔、尖形拱门、大窗户和
下列选项中不是影响概念转变的因素的是()
以下选项中描述正确的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个对象的生命周期分为()三个阶段。

定义—个长度为5值为空的字符串数组，下列选项不正确的是

顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；

开发软件时对提高开发人员工作效率至关重要的是()

只能用在循环语句中的是()。

数据库管理系统常见的数据模型有层状、网状和______三种。

下列不属于J2SDK命令的是()。

栈和队列的共同特点是()

以下各特点中属于算法的基本特征的是()。

算法的时间复杂度是指()

构建社会主义和谐社会是巩固执政党地位的()。

“春季多风病，夏季多暑病，…冬季多寒病”反映的六淫致病的特点是

某企业以资本公积转增资本，会计人员对此项经济业务应该编制()。

对儿童游客的服务要掌握好“四不宜”原则，其中不包括()。

无固定期限的劳动合同是()的劳动合同。

A、 B、 C、 D、 B第一组图中，最外层的“U”型框的开口方向各不相同，分别为上、下、右，第二组图规律相同，由此排除C和D。再看“U”型框内部的线条数，第一组图中为O、2、1，各不相同，第二组图规律相同，

下列选项中不是影响概念转变的因素的是()

以下选项中描述正确的是