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

admin2009-02-15 36

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。
用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。
使用DECLARE命令定义数组后，各数组元素在没有赋值之前的数据类型是______。

随机试题

A．第二产程停滞B．胎头下降停滞C．活跃期延长D．潜伏期延长E．第二产程延长
酸枣仁汤的组成药物中含有
某建设项目建筑工程费6000万元，安装工程费1400万元，设备购置费2000万元，工程建设其他费用800万元，预备费230万元，建设期贷款利息300万元，流动资金2000万元。【问题】计算该项目的工程造价和建设投资各为多少万元?　
某公司承建城市主干道改造工程，其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层，工期要求当年5月份完成拆迁，11月底完成施工。由于城市道路施工干扰因素多，有较大的技术难度，项目部提前进行了施工技术准备工作。水泥稳定碎石基层施工时，项目
在国际贸易中使用EDI的现实意义有()。
下列属于收购人编制简式权益变动报告书的内容是()。
除基本工资以外，管理人员还可获得下列薪酬()。销售人员可以获得的薪酬形式有()。
2009—2014年中，云南生产总值比地方财政一般预算收入的8倍还多的年份有几个?()
李贽
在浏览Web页面时，发现了自己需要经常使用的Web页面，为了方便以后IE浏览器访问该页面，可以将该Web页面(23)。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。

用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。

使用DECLARE命令定义数组后，各数组元素在没有赋值之前的数据类型是______。

A．第二产程停滞B．胎头下降停滞C．活跃期延长D．潜伏期延长E．第二产程延长

酸枣仁汤的组成药物中含有

某建设项目建筑工程费6000万元，安装工程费1400万元，设备购置费2000万元，工程建设其他费用800万元，预备费230万元，建设期贷款利息300万元，流动资金2000万元。【问题】计算该项目的工程造价和建设投资各为多少万元?

在国际贸易中使用EDI的现实意义有()。

下列属于收购人编制简式权益变动报告书的内容是()。

除基本工资以外，管理人员还可获得下列薪酬()。销售人员可以获得的薪酬形式有()。

2009—2014年中，云南生产总值比地方财政一般预算收入的8倍还多的年份有几个?()

李贽

在浏览Web页面时，发现了自己需要经常使用的Web页面，为了方便以后IE浏览器访问该页面，可以将该Web页面(23)。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。

某建设项目建筑工程费6000万元，安装工程费1400万元，设备购置费2000万元，工程建设其他费用800万元，预备费230万元，建设期贷款利息300万元，流动资金2000万元。【问题】计算该项目的工程造价和建设投资各为多少万元?　