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

admin2018-09-19 33

问题对序线性表(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全国计算机二级

相关试题推荐

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是
(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为“输入信息”)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)。如图1所示。然后编写命令按钮的Click事件过程。程序
在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　IfChr(KeyAsc
下面不属于软件需求分析阶段工作的是
下列叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
以下不能用形状控件画出的图形是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

随机试题

市场信息主要包括()
无菌环境下配制的要素饮食，其有效时间应小于
蔗糖致龋的必要条件是
下列关于我国现行进出口药品管理的叙述，不正确的是()。
行为人出售、运输假币后又使用的，以()处罚。
甲公司为一家运输公司，2006年1月成立之初拥有载货汽车50辆，每辆自重15吨。2007年3月将其中的9辆汽车租给A公司使用，9辆汽车的总价值为1800000元，双方签订租赁合同。租金为每月6000元。当地规定载货汽车车船税每年每吨税额为30元。
为了正确计算成本，要求分清的费用界限有()。
某市一家儿童发展中心设立了一个项目——对全市小学德育课程的教学效果进行评估调研，其问卷分析结果为教育局专家组修订小学德育课程纲要提供了有利的数据支撑，新的德育课程里增加了大量按儿童需求设立的内容。该机构开展的工作属于宏观儿童社会工作中的(　　)。
除非进行彻底的司法改革，否则就不会有真正的安全保障。由此可见：
Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是( )。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是

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

在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger) IfChr(KeyAsc

下面不属于软件需求分析阶段工作的是

下列叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

市场信息主要包括()

无菌环境下配制的要素饮食，其有效时间应小于

蔗糖致龋的必要条件是

下列关于我国现行进出口药品管理的叙述，不正确的是()。

行为人出售、运输假币后又使用的，以()处罚。

为了正确计算成本，要求分清的费用界限有()。

除非进行彻底的司法改革，否则就不会有真正的安全保障。由此可见：

Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是(　　)。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　IfChr(KeyAsc

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。