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

admin2010-06-12 39

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包正确的访问控制列表的配置是()。
在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息TracingroutetoWWW．abc．edu．cn[202．113．96．10]Overmaximu
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中
在VisualFoxPro中释放和关闭表单的方法是
在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

随机试题

A．易发生肱动脉损伤B．易发生胭动脉损伤C．易发生坐骨神经损伤D．易发生桡神经损伤股骨颈骨折
通常所说的血型是指
某女，少腹隐痛不休，带下增多，大便时结时溏，时有低热，舌苔薄，脉虚弦。妇科检查：双附件增厚、压痛。其证型是：
多于5岁以前发病，腹部有巨大包块是本病的特点，常有发热和高血压，血中肾素活性和红细胞生成素可高于正常（　　）。多见于老年人，间歇性无痛肉眼血尿是其早期表现，IVP可有阳性发现（　　）。
分销是指产品从生产领域向消费领域转移时所经过的路线、环节、方式、机构等的总称。按照不同的划分标准，分销渠道有很多种，邮寄属于()渠道的分销方式。
非财产性质的最轻微的一种补救性行政责任形式是()。
(　　)是防止内地不合格货物运抵口岸的一项有效措施。
马列主义同中国实践相结合有两次历史性飞跃，产生了“毛泽东思想”和“邓小平理论”两大理论成果。()
光照强度对某种C4植物和C3植物光合作用的影响如下图，回答下列问题：在光合作用过程中，C4植物吸收的CO2被固定后首先形成_________化合物。
Whatdoestheword"afish"(Para.1)probablyreferto?Thebesttitleforthetextmaybe______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包正确的访问控制列表的配置是()。

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息TracingroutetoWWW．abc．edu．cn[202．113．96．10]Overmaximu

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素

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

在VisualFoxPro中释放和关闭表单的方法是

在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

A．易发生肱动脉损伤B．易发生胭动脉损伤C．易发生坐骨神经损伤D．易发生桡神经损伤股骨颈骨折

通常所说的血型是指

某女，少腹隐痛不休，带下增多，大便时结时溏，时有低热，舌苔薄，脉虚弦。妇科检查：双附件增厚、压痛。其证型是：

多于5岁以前发病，腹部有巨大包块是本病的特点，常有发热和高血压，血中肾素活性和红细胞生成素可高于正常（ ）。多见于老年人，间歇性无痛肉眼血尿是其早期表现，IVP可有阳性发现（ ）。

分销是指产品从生产领域向消费领域转移时所经过的路线、环节、方式、机构等的总称。按照不同的划分标准，分销渠道有很多种，邮寄属于()渠道的分销方式。

非财产性质的最轻微的一种补救性行政责任形式是()。

( )是防止内地不合格货物运抵口岸的一项有效措施。

马列主义同中国实践相结合有两次历史性飞跃，产生了“毛泽东思想”和“邓小平理论”两大理论成果。()

光照强度对某种C4植物和C3植物光合作用的影响如下图，回答下列问题：在光合作用过程中，C4植物吸收的CO2被固定后首先形成_________化合物。

Whatdoestheword"afish"(Para.1)probablyreferto?Thebesttitleforthetextmaybe______.

多于5岁以前发病，腹部有巨大包块是本病的特点，常有发热和高血压，血中肾素活性和红细胞生成素可高于正常（　　）。多见于老年人，间歇性无痛肉眼血尿是其早期表现，IVP可有阳性发现（　　）。

(　　)是防止内地不合格货物运抵口岸的一项有效措施。