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

admin2020-02-27 73

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个组合框，其名称为Combol，然后编写如下事件过程：PrivateSubForm—Load()Combol．Text=“1”Fori=1To10Sum=Sum+iNextiCombol．Text=SumEndSub
设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10
为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。
以下不能用形状控件画出的图形是()。
编写如下程序代码：OptionExplicitPrivateSubForm—Click()DimxAsVariantDimiAsVariantx=Array(50，27，69，80，45)
以下选项中，不合法的VisualBasic的变量名是()。
(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗口把考生文件夹下的图标文件Point11(香蕉图标)装入图
在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
以下关系表达式中，其值为True的是()。

随机试题

针灸治疗肝气犯胃证之胃痛的基本处方不包括
屋面防水设防要求为一道防水设防的建筑，其防水等级为()。
下列关于房产税纳税义务发生时间的说法，正确的有()。
授予发明和实用新型专利的条件包括（　　　）。
甲公司为上市公司，内审部门在2×17年1月审核公司2×16年度财务报表时，对以下交易或事项的会计处理提出质疑：(1)从2×13年开始受政府委托进口某特种原料M，再将M销售给国内的生产企业，加工出产品N销售给最终顾客。产品N的销售价格由政府确定。由于国际市
根据《劳动法》规定，我国劳动者在就业方面有()的权利。
"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear
根据所给资料，回答下列问题。2012年，货物出口额占货物进出口总额的比重为：
一个程序的控制流图是一个有向图，它的结点是程序中的(30)。
在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个组合框，其名称为Combol，然后编写如下事件过程：PrivateSubForm—Load()Combol．Text=“1”Fori=1To10Sum=Sum+iNextiCombol．Text=SumEndSub

设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为()。

以下不能用形状控件画出的图形是()。

编写如下程序代码：OptionExplicitPrivateSubForm—Click()DimxAsVariantDimiAsVariantx=Array(50，27，69，80，45)

以下选项中，不合法的VisualBasic的变量名是()。

(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗口把考生文件夹下的图标文件Point11(香蕉图标)装入图

在窗体上画２个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。

以下关系表达式中，其值为True的是()。

针灸治疗肝气犯胃证之胃痛的基本处方不包括

屋面防水设防要求为一道防水设防的建筑，其防水等级为()。

下列关于房产税纳税义务发生时间的说法，正确的有()。

授予发明和实用新型专利的条件包括（ ）。

根据《劳动法》规定，我国劳动者在就业方面有()的权利。

"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear

根据所给资料，回答下列问题。2012年，货物出口额占货物进出口总额的比重为：

一个程序的控制流图是一个有向图，它的结点是程序中的(30)。

在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。

授予发明和实用新型专利的条件包括（　　　）。