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

admin2016-09-30 67

问题对序线性表(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://www.kaotiyun.com/show/oFIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

命令“DIMEmyArrayr(10，10)”执行后，myArray(5，5)的值为()。
在数据库表上的字段有效性规则是()。
在Visual：FoxPro中，可执行文件的扩展名是()。
下面概念中，不属于面向对象方法的是()。
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：列出“林诗因”持有的所有外币的名称(源自rate_exchange表)以及持有数量(源自currency_s1表)，并将检索结果按持有数量升序排序存储在表rate_temp中，同时将使用的
下列小题使用如下三个表：职员．DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．DBF：订单号C(4)，客户名C(4)，职员号C(3
下列小题使用如下三个表：职员．DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．DBF：订单号C(4)，客户名C(4)，职员号C(3
1．在考生文件夹下建立数据库Bookauth．DBC，把表books和authors添加到该数据库中。2．为authors表建立主索引。索引名为“pk”，索引表达式为“作者编号”。3．为books表建立两个普通索引。第一个索引名为“pk
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。

随机试题

关于角膜，哪项错误()
A.teachingherselfonthefarmB.forherunusualcourageC.adoctordiscoveredhersecretD.herfamilycouldn’t
脘腹胀闷疼痛，攻窜不定，痛引少腹，脉弦，治疗当选腹痛绵绵，时作时止，喜热恶冷，大便溏薄，神疲气短，舌淡苔白，脉沉细，治疗当选
该工程采用邀请招标方式且仅邀请3家施工单位投标，是否违反有关规定?为什么?若改变该工程评标的有关规定，将技术标增加到40分，其中，施工方案20分(各投标单位均得20分)，商务标减少为60分，是否会影响评标结果?为什么?若影响，应由哪家施工单位中标?
混凝土搅拌站一般不包括()。
下图为某专题研究建立的地理信息。完成下列小题。该专题研究的是()。
2012年9月26日下午，第十三届西博会中国西部投资说明会暨经济合作项目签约仪式(以下简称“西博会签约仪式”)在成都举行。在此次签约仪式中共集中签约400个项目，投资额达到；5067．66亿元，较上一届增长28．43％。其中，内资项目381个，投
“十三五”规划纲要指出，积极推进第五代移动通信(5G)和超宽带关键技术研究，启动5G商用。下列有关5G的说法错误的是：
Thenumbersofpassengerson9airlineflightswere22,33,21,28,22,31,44,50,and19.Thestandarddeviationofthese9nu
Peterworkedsofastwiththemathsproblems______alotofmistakes.

最新回复(0)

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

二级VF

NCRE全国计算机二级

命令“DIMEmyArrayr(10，10)”执行后，myArray(5，5)的值为()。

在数据库表上的字段有效性规则是()。

在Visual：FoxPro中，可执行文件的扩展名是()。

下面概念中，不属于面向对象方法的是()。

在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：列出“林诗因”持有的所有外币的名称(源自rate_exchange表)以及持有数量(源自currency_s1表)，并将检索结果按持有数量升序排序存储在表rate_temp中，同时将使用的

下列小题使用如下三个表：职员．DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．DBF：订单号C(4)，客户名C(4)，职员号C(3

下列小题使用如下三个表：职员．DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．DBF：订单号C(4)，客户名C(4)，职员号C(3

1．在考生文件夹下建立数据库Bookauth．DBC，把表books和authors添加到该数据库中。2．为authors表建立主索引。索引名为“pk”，索引表达式为“作者编号”。3．为books表建立两个普通索引。第一个索引名为“pk

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。

关于角膜，哪项错误()

A.teachingherselfonthefarmB.forherunusualcourageC.adoctordiscoveredhersecretD.herfamilycouldn’t

脘腹胀闷疼痛，攻窜不定，痛引少腹，脉弦，治疗当选腹痛绵绵，时作时止，喜热恶冷，大便溏薄，神疲气短，舌淡苔白，脉沉细，治疗当选

混凝土搅拌站一般不包括()。

下图为某专题研究建立的地理信息。完成下列小题。该专题研究的是()。

“十三五”规划纲要指出，积极推进第五代移动通信(5G)和超宽带关键技术研究，启动5G商用。下列有关5G的说法错误的是：

Thenumbersofpassengerson9airlineflightswere22,33,21,28,22,31,44,50,and19.Thestandarddeviationofthese9nu

Peterworkedsofastwiththemathsproblems______alotofmistakes.

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y