对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2016-09-30 55

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

选项 A、l
B、2
C、3
D、>4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。⑨第三次比较的元素是前半部分的中问元素，即60，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/oFIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

存下述关于数据库系统的叙述中，正确的是()。
卜列不属于结构化分析的常用工具的是()。
使用SELECT-SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句()。
下列不属于过程设计工具中图形工具的是()。
考生文件夹下的自由表employee中存放着职员的相关数据。1．利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。2．打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是
现有一程序文件myproject．prg，执行这个程序的命令是()。
1．用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。2．在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到该表
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的()。
在VisualFoxPro中，报表的数据源不包括(　　)。
1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

随机试题

以下关于恶性葡萄胎的论述哪项是正确的
对未取得《药品生产许可证》、《药品经营许可证》或者《医疗机构制剂许可证》生产药品、经营药品的，依法予以取缔，没收违法生产、销售的药品和违法所得，并处违法生产、销售的药品货值金额几倍的罚款
1．背景材料：某高速公路L合同段(K55+600～K56+600)，主要为路基土石方工程，本地区岩层构成为泥岩、砂岩互层，抗压强度20MPa左右，地表土覆盖层较薄。填方路段填料由挖方路段调运，填料中71％为石方，施工过程部分事件摘要如下：
发行人应与上市推荐人签订上市推荐协议,规定双方在上市申请期间及上市后2年内的权利和义务。()
合伙协议约定合伙企业经营期限的，可以协议退伙的情况是()。
下列剧作家中，哪一位不是古希腊的悲剧作家?()
目前大学生普通缺乏中国传统文化的学习和积累，根据教育部有关部门及部分高等院校最近做的一次调查表明，大学生中喜欢和比较喜欢京剧艺术的只占到被调查人数的14％。如果下列陈述为真，最能削弱上述观点的是：
ThemythologyofacultureGanprovidesomevitalinsightsintothebeliefsandvaluesofthatculture.Byusingfantasticands
在数据处理中，其处理的最小单位是()。
Morethanthreedozenbillionaires,includingwell-knownphilanthropist(慈善家)DavidRockefeller,havepromisedatleasthalfofth

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级VF

NCRE全国计算机二级

存下述关于数据库系统的叙述中，正确的是()。

卜列不属于结构化分析的常用工具的是()。

使用SELECT-SQL命令建立查询时，若要将查询结果存放到文本文件中，需要选择使用以下哪一个子句()。

下列不属于过程设计工具中图形工具的是()。

考生文件夹下的自由表employee中存放着职员的相关数据。1．利用表设计器为employee表创建一个普通索引，索引表达式为“姓名”，索引名为xm。2．打开考生文件夹下的表单文件formone，然后设置表单的Load事件，代码的功能是

现有一程序文件myproject．prg，执行这个程序的命令是()。

1．用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。2．在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到该表

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的()。

在VisualFoxPro中，报表的数据源不包括( )。

1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

以下关于恶性葡萄胎的论述哪项是正确的

对未取得《药品生产许可证》、《药品经营许可证》或者《医疗机构制剂许可证》生产药品、经营药品的，依法予以取缔，没收违法生产、销售的药品和违法所得，并处违法生产、销售的药品货值金额几倍的罚款

发行人应与上市推荐人签订上市推荐协议,规定双方在上市申请期间及上市后2年内的权利和义务。()

合伙协议约定合伙企业经营期限的，可以协议退伙的情况是()。

下列剧作家中，哪一位不是古希腊的悲剧作家?()

目前大学生普通缺乏中国传统文化的学习和积累，根据教育部有关部门及部分高等院校最近做的一次调查表明，大学生中喜欢和比较喜欢京剧艺术的只占到被调查人数的14％。如果下列陈述为真，最能削弱上述观点的是：

ThemythologyofacultureGanprovidesomevitalinsightsintothebeliefsandvaluesofthatculture.Byusingfantasticands

在数据处理中，其处理的最小单位是()。

Morethanthreedozenbillionaires,includingwell-knownphilanthropist(慈善家)DavidRockefeller,havepromisedatleasthalfofth

在VisualFoxPro中，报表的数据源不包括(　　)。