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

admin2018-09-19 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/KnFp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1的窗体上添加一个水平滚动条，其名称为HScroll1，然后在属性窗口中设置窗体和滚动条的属性，实现如下功能：①窗体标题为“设置滚动条属性”。②滚动条所能表示的最大值和最小值分别为200和0。③程序运行后
窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。
执行语句DimX，YAsInteger后(　　)。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
下列叙述中正确的是(　　)。
面向对象方法中，实现对象的数据和操作结合于统一体中的是
下列叙述中正确的是(　　)。
假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

随机试题

函数y=xe—x图形的拐点是______．
预防性卫生监督工作要求任何新建、改建、扩建建设项目的卫生防护设施必须与主体工程
A．脑膜刺激征阳性B．皮肤有出血点C．惊厥、昏迷和呼吸衰竭D．呕吐、脓血便E．惊厥后神智很快恢复正常中毒型痢疾合并脑病可出现
患者30岁，半年来月经不规则，为9～10/28～29天，经量开始淋漓然后增多。妇科检查未发现异常，基础体温为双相型。应考虑为
以下术语中，适用于任何运输方式的国际贸易术语是：()
由银行发行的大额存款单是直接金融工具的一种主要形式。()
【背景资料】某项目部承接一项直径为4．8m的隧道工程，起始里程为DK10＋100，终点里程为DK10＋868，环宽为1．2m，采用土压平衡盾构施工。盾构隧道穿越地层主要为淤泥质黏土和粉砂土。项目施工过程中发生了以下事件：事件1：盾构始发
使用公式法计算不包括建设期的静态投资回收期时，要满足的特殊条件有()。
根据税法规定，自2019年1月1日起，取得综合所得需要办理汇算清缴的情形包括()。
EdithSmithofNewYorkwasconcernedabouther18-month-olddaughter,Amanda.Thedaughterdidnotrespondwhenherparentsspo

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上添加一个水平滚动条，其名称为HScroll1，然后在属性窗口中设置窗体和滚动条的属性，实现如下功能：①窗体标题为“设置滚动条属性”。②滚动条所能表示的最大值和最小值分别为200和0。③程序运行后

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load() Shape1.Top＝0 Timer1.Interval＝100

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是( )。

执行语句DimX，YAsInteger后( )。

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

下列叙述中正确的是( )。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

下列叙述中正确的是( )。

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

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

函数y=xe—x图形的拐点是______．

预防性卫生监督工作要求任何新建、改建、扩建建设项目的卫生防护设施必须与主体工程

A．脑膜刺激征阳性B．皮肤有出血点C．惊厥、昏迷和呼吸衰竭D．呕吐、脓血便E．惊厥后神智很快恢复正常中毒型痢疾合并脑病可出现

患者30岁，半年来月经不规则，为9～10/28～29天，经量开始淋漓然后增多。妇科检查未发现异常，基础体温为双相型。应考虑为

以下术语中，适用于任何运输方式的国际贸易术语是：()

由银行发行的大额存款单是直接金融工具的一种主要形式。()

使用公式法计算不包括建设期的静态投资回收期时，要满足的特殊条件有()。

根据税法规定，自2019年1月1日起，取得综合所得需要办理汇算清缴的情形包括()。

EdithSmithofNewYorkwasconcernedabouther18-month-olddaughter,Amanda.Thedaughterdidnotrespondwhenherparentsspo

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()　　Shape1.Top＝0　　Timer1.Interval＝100

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是(　　)。

执行语句DimX，YAsInteger后(　　)。

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

下列叙述中正确的是(　　)。

下列叙述中正确的是(　　)。

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