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

admin2018-09-19 39

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下程序代码：PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=0To30i=i+3n=n+1
假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。
以下是窗体的Click事件过程:PrivateSubForm_Click()DimaAsIntegera=1Doa=a+5LoopUntila>18PrintaEndSub程
(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为“输入信息”)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)。如图1所示。然后编写命令按钮的Click事件过程。程序
下面叙述中正确的是
在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Filte
下列关于线性链表的叙述中，正确的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
下列关于软件工程的描述中正确的是

随机试题

以下哪项不符合茶艺人员使用蹲姿时的注意事项要求的
任何国家要对教育进行有序的、科学的教育行政管理，就必须把国家的行政管理置于()
A．水疱性冻疮B．红斑性冻疮C．结节性冻疮D．坏死性冻疮E．溃疡性冻疮冻伤Ⅱ度的冻疮类型为
对肠易激综合征的诊断推荐采用国际认同的罗马Ⅱ标准，其中有关腹部不适或腹痛时间的规定是在过去12个月内至少累计达
根据《国务院关于投资体制改革的决定》，为了广泛听取社会各方对政府投资项目的意见和建议，国家将逐步实行政府投资项目()制度。
在混凝土无损检测方法中，用于基桩检测的常规方法为()。
公示期间不得少于60日，且公示催告期间届满日不得早于票据付款日后30日。()
Byusingnewforeigntextbooks,wecouldnotonlylearntherightexpressionofbusinessideas,butalsowewillknowthelastes
Attheturnofthe20thcentury,DutchphysicianChristiaanEijkmanshowedthatdiseasecanbecausednotonlybymicroorganism
A、Theirplaythings.B、Somemoney.C、Theirrelatives’hands.D、Theirshoes.A题目问家庭画册中，小孩手上最可能拿什么。短文中提到孩子手上拿的东西可以让历史学家了解当时孩子玩的东西和他

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下程序代码：PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=0To30i=i+3n=n+1

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

以下是窗体的Click事件过程:PrivateSubForm_Click()DimaAsIntegera=1Doa=a+5LoopUntila>18PrintaEndSub程

(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为“输入信息”)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)。如图1所示。然后编写命令按钮的Click事件过程。程序

下面叙述中正确的是

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click() CD1.DialogTitle＝"打开文件" CD1.InitDir＝"C：" CD1.Filte

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

下列链表中，其逻辑结构属于非线性结构的是

下列关于软件工程的描述中正确的是

以下哪项不符合茶艺人员使用蹲姿时的注意事项要求的

任何国家要对教育进行有序的、科学的教育行政管理，就必须把国家的行政管理置于()

A．水疱性冻疮B．红斑性冻疮C．结节性冻疮D．坏死性冻疮E．溃疡性冻疮冻伤Ⅱ度的冻疮类型为

对肠易激综合征的诊断推荐采用国际认同的罗马Ⅱ标准，其中有关腹部不适或腹痛时间的规定是在过去12个月内至少累计达

根据《国务院关于投资体制改革的决定》，为了广泛听取社会各方对政府投资项目的意见和建议，国家将逐步实行政府投资项目()制度。

在混凝土无损检测方法中，用于基桩检测的常规方法为()。

公示期间不得少于60日，且公示催告期间届满日不得早于票据付款日后30日。()

Byusingnewforeigntextbooks,wecouldnotonlylearntherightexpressionofbusinessideas,butalsowewillknowthelastes

Attheturnofthe20thcentury,DutchphysicianChristiaanEijkmanshowedthatdiseasecanbecausednotonlybymicroorganism

A、Theirplaythings.B、Somemoney.C、Theirrelatives’hands.D、Theirshoes.A题目问家庭画册中，小孩手上最可能拿什么。短文中提到孩子手上拿的东西可以让历史学家了解当时孩子玩的东西和他

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

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Filte

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