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

admin2018-09-29 43

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"
下面描述中不属于数据库系统特点的是
为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimb(3,3)AsIntegerFori=1To3Forj=1To3
编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
把数学表达式表示为正确的VB表达式应该是(　　)。
算法的空间复杂度是指(　　)。

随机试题

简述早期马克思主义思想运动表现。
背向散射回声强度的测定在超声造影技术上的用途是
主动脉瓣区第二心音减弱，脉压小Austin-Flint杂音
()是在区域自然条件和经济分析的基础上，通过发展预测、结构优化和方案比较，确定区域发展的方向，并分析预测其实施效应。
在核算2013年上半年机构业务时，张明对业务情况作了以下几种处理，其中体现了会计核算中权责发生则的是()。
使科学、技巧、艺术和人的属性在实现组织目标过程中有机结合起来的是()。
已知f(x)连续，∫0xtf(x-t)dt=1一cosx，求的值．
求微分方程xy”＋2y’＝ex的通解．
A.StuctureandinterpretationofadreamB.AncientviewsondreamsC.BabiesdreamlessthanolderchildrenD.Dreamingmaybe
Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpersona

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString,chAsStringstr="VisualBasicProgramming"ch="a"

下面描述中不属于数据库系统特点的是

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimb(3,3)AsIntegerFori=1To3Forj=1To3

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s,

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

把数学表达式表示为正确的VB表达式应该是( )。

算法的空间复杂度是指( )。

简述早期马克思主义思想运动表现。

背向散射回声强度的测定在超声造影技术上的用途是

主动脉瓣区第二心音减弱，脉压小Austin-Flint杂音

()是在区域自然条件和经济分析的基础上，通过发展预测、结构优化和方案比较，确定区域发展的方向，并分析预测其实施效应。

在核算2013年上半年机构业务时，张明对业务情况作了以下几种处理，其中体现了会计核算中权责发生则的是()。

使科学、技巧、艺术和人的属性在实现组织目标过程中有机结合起来的是()。

已知f(x)连续，∫0xtf(x-t)dt=1一cosx，求的值．

求微分方程xy”＋2y’＝ex的通解．

A.StuctureandinterpretationofadreamB.AncientviewsondreamsC.BabiesdreamlessthanolderchildrenD.Dreamingmaybe

Somepeoplearguethatthepressureoninternationalsportsmenandsportswomenkillstheessenceofsport—thepursuitofpersona

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为(　　)。

把数学表达式表示为正确的VB表达式应该是(　　)。

算法的空间复杂度是指(　　)。