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

admin2012-09-07 50

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

选项 A、1
B、2
C、3
D、4

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若所建立索引的字段值不允许重复，并且一个表中只能创建一个，它应该是______。
在下列表达式中，结果为字符型的是______。
在设计程序时，应采纳的原则之一是______。
关系操作的特点是______操作。
程序有顺序、重复和条件3种基本控制结构，它们的共同特点是只有一个入口和______个出口。
执行命令A=2005/4/2之后，内存变量A的数据类型是【】型。
系统变量_PAGENO的值表示
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
设置参照完整性的目的是()。
要判断数值型变量Y是否能够被8整除，错误的条件表达式为()。

随机试题

简述商业诽谤行为的含义。
阅读下面的文章，回答问题草木深晓寒①在我的认知里，村庄是存在于一种秩序中的，山和水，土地和房屋，各安其间，井然有序。村庄里的草木，同样遵从于一种秩序
经筛检后，对高血压水平的个体再检查，可预期复查者的血压值会下降属于
恒牙中发育最早的牙是
某工程单代号网络计划如下图所示，关键工作有(　　)。
在向股东递交的年报中包括着各类财务报表。这些财务报表对下列哪类人最没有用处?
下列关于理财业务管理的表述中，不正确的是()。
你单位正在开展“微笑服务”，有群众到你单位办事，却没有满意而归。群众很气愤，说你们只有微笑．没有服务。你怎么办?
IBM’syear-old,$2.5billioncomputer-chipplantinEastFishkill,N.Y.,isamanufacturingmarvel.Three-hundredrobotictools,
A、Yes,Ioftengo.B、Yes,Ido.C、No,notyet.D、No,thanks.B本题考查对一般疑问句的回答。题目问的是“你经常在周末购物吗?”助动词是do，故B项Yes，Ido(是的)是表示肯定的简略回答。

最新回复(0)

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

二级VF

NCRE全国计算机二级

若所建立索引的字段值不允许重复，并且一个表中只能创建一个，它应该是______。

在下列表达式中，结果为字符型的是______。

在设计程序时，应采纳的原则之一是______。

关系操作的特点是______操作。

程序有顺序、重复和条件3种基本控制结构，它们的共同特点是只有一个入口和______个出口。

执行命令A=2005/4/2之后，内存变量A的数据类型是【】型。

系统变量_PAGENO的值表示

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

设置参照完整性的目的是()。

要判断数值型变量Y是否能够被8整除，错误的条件表达式为()。

简述商业诽谤行为的含义。

阅读下面的文章，回答问题草木深晓寒①在我的认知里，村庄是存在于一种秩序中的，山和水，土地和房屋，各安其间，井然有序。村庄里的草木，同样遵从于一种秩序

经筛检后，对高血压水平的个体再检查，可预期复查者的血压值会下降属于

恒牙中发育最早的牙是

某工程单代号网络计划如下图所示，关键工作有( )。

在向股东递交的年报中包括着各类财务报表。这些财务报表对下列哪类人最没有用处?

下列关于理财业务管理的表述中，不正确的是()。

你单位正在开展“微笑服务”，有群众到你单位办事，却没有满意而归。群众很气愤，说你们只有微笑．没有服务。你怎么办?

IBM’syear-old,$2.5billioncomputer-chipplantinEastFishkill,N.Y.,isamanufacturingmarvel.Three-hundredrobotictools,

A、Yes,Ioftengo.B、Yes,Ido.C、No,notyet.D、No,thanks.B本题考查对一般疑问句的回答。题目问的是“你经常在周末购物吗?”助动词是do，故B项Yes，Ido(是的)是表示肯定的简略回答。

某工程单代号网络计划如下图所示，关键工作有(　　)。