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

admin2018-05-08 24

问题对序线性表(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/sSGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮Command1，然后编写如下程序：PrivateSubCommand1_Click()Dimarr()AsIntegerReDimarr(3)Fori=0To3
如果一个变量未经定义就直接使用，则该变量的类型为
在学生管理的关系数据库中，存取一个学生信息的数据单位是
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsInteger，nAs
下列关于线性表的叙述中，不正确的是()。
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是(
以下能正确定义数据类型Systemlnfo的代码是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timerl的定时器，以及名称为Linel和Line2的两条水平直线。请用名称为Shapel的形状控件，在两条直线之间画一个宽和高都相等的形状，其显示形式为圆，并设置适当属性使其满足以下要求
下列关于控件数组的叙述中，正确的是
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

随机试题

SomeUnusualCelebrationsWorriedaboutwhatpeoplearesayingaboutyou?Concernsaboutgossipcouldinfluencebehavior,i
十二正经循行中阴经与阳经的交接部位是
A．异常活动B．功能障碍C．呼吸困难D．持续高热E．血压降低【2003年考试真题】
在高压钢管、竖井、廊道等周边浇筑混凝土时，应使混凝土(　　)。
私人银行业务中产品和服务的比例低于一般理财业务。()
根据第五次修订后的《选举法》规定，全国人大和地方人大代表更具有广泛性，这体现在()。
甲开办一家生产烟花爆竹的工厂，因为生产场地狭小，违反成品不能堆放于生产车间的规定，将成品堆放于生产车间。工人在操作时不慎打出火花，引燃火药，继而引爆堆放的成品，引起巨大爆炸，致使在车间工作的十多人死亡。甲的行为构成
简述1840~1919年间中国近代史上三次思想解放的潮流。
Prior　to　the　UML,　there　was　no　clearleading(66)Ianguage.　Users　had　to　choose　from　among　many　similar　modeling　languages　with　min
快速原型方法强调原型仅包括未来系统的【】，以及系统的重要界面，以提高设计效率。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮Command1，然后编写如下程序：PrivateSubCommand1_Click()Dimarr()AsIntegerReDimarr(3)Fori=0To3

如果一个变量未经定义就直接使用，则该变量的类型为

在学生管理的关系数据库中，存取一个学生信息的数据单位是

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsInteger，nAs

下列关于线性表的叙述中，不正确的是()。

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中正确的是(

以下能正确定义数据类型Systemlnfo的代码是()。

下列关于控件数组的叙述中，正确的是

假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

SomeUnusualCelebrationsWorriedaboutwhatpeoplearesayingaboutyou?Concernsaboutgossipcouldinfluencebehavior,i

十二正经循行中阴经与阳经的交接部位是

A．异常活动B．功能障碍C．呼吸困难D．持续高热E．血压降低【2003年考试真题】

在高压钢管、竖井、廊道等周边浇筑混凝土时，应使混凝土( )。

私人银行业务中产品和服务的比例低于一般理财业务。()

根据第五次修订后的《选举法》规定，全国人大和地方人大代表更具有广泛性，这体现在()。

简述1840~1919年间中国近代史上三次思想解放的潮流。

Prior to the UML, there was no clearleading(66)Ianguage. Users had to choose from among many similar modeling languages with min

快速原型方法强调原型仅包括未来系统的【】，以及系统的重要界面，以提高设计效率。

在高压钢管、竖井、廊道等周边浇筑混凝土时，应使混凝土(　　)。

Prior　to　the　UML,　there　was　no　clearleading(66)Ianguage.　Users　had　to　choose　from　among　many　similar　modeling　languages　with　min