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

admin2017-08-22 60

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体的隐藏和删除，分别用在不同的场合，隐藏Form1和删除Form1的命令是()
若要添加CommonDialog控件，则应从“工程”菜单中选择“部件”命令，在弹出的“部件”对话框的“控件”选项卡中选择______，将控件添加到工具箱中。
在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的______、______和______按钮。
通过设置何属性可以改变所画图形的形状?
为了使标签能自动调整大小以显示全部文本内容，应把标签的【】属性设置为True。
在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFuncdonf(mAsInteger)IfmMod2=0Thenf=mE1Se
在窗体上画一个名称为Text1的文体框，然后画一个名称为HScrolll的滚动条，其Min和Max属性分别为0和100。程序运行后，如果移动滚动框，则在文本框中显示滚动条的当前值，如图所示。以下能实现上述操作的程序段是
若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。
下列描述中，不是线性表顺序存储结构特征的是()。

随机试题

关于测量不确定度与测量误差的说法正确的是__________。
下列选项中不属于计算机病毒特征的是____________。
患者男，58岁，因头痛、头晕1周，加重3天伴视物模糊住院治疗，血压180／110mmHg，眼底检查可见棉絮状渗出，心电图左心室肥大，给予降压治疗，下列属于ACEI类的是()
下列内容不属于焊接前质量控制的是()。
北京××商贸有限公司(1101210078)委托辽宁×××进出口公司(2101910061)与韩国签约，为河北××钢铁有限公司(1312931542)进口B50-71A型电动叉车。货物运抵进境后，由大连××货运代理公司(2102981013)向进境地海关申
下列关于设备维护的说法中，错误的是()。
ETF的申购、赎回是通过()进行。
货币的本质是固定地充当一般等价物的商品，体现着商品生产者之间的经济关系。
甲酒后驾车遇交警检查，甲停车后，因担心酒驾被发现，突然启动车辆逃跑，交警赵某抓住车门不放，甲猛打方向盘甩倒赵某，致其重伤。甲对赵某重伤的心理态度是()。
Itisfootballtimeagain.Currently,thequalifyingroundarebeingplayedtodecidewhichcountrieswillsendteamstothe201

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体的隐藏和删除，分别用在不同的场合，隐藏Form1和删除Form1的命令是()

若要添加CommonDialog控件，则应从“工程”菜单中选择“部件”命令，在弹出的“部件”对话框的“控件”选项卡中选择______，将控件添加到工具箱中。

在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的______、______和______按钮。

通过设置何属性可以改变所画图形的形状?

为了使标签能自动调整大小以显示全部文本内容，应把标签的【】属性设置为True。

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFuncdonf(mAsInteger)IfmMod2=0Thenf=mE1Se

在窗体上画一个名称为Text1的文体框，然后画一个名称为HScrolll的滚动条，其Min和Max属性分别为0和100。程序运行后，如果移动滚动框，则在文本框中显示滚动条的当前值，如图所示。以下能实现上述操作的程序段是

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

下列描述中，不是线性表顺序存储结构特征的是()。

关于测量不确定度与测量误差的说法正确的是__________。

下列选项中不属于计算机病毒特征的是____________。

患者男，58岁，因头痛、头晕1周，加重3天伴视物模糊住院治疗，血压180／110mmHg，眼底检查可见棉絮状渗出，心电图左心室肥大，给予降压治疗，下列属于ACEI类的是()

下列内容不属于焊接前质量控制的是()。

北京××商贸有限公司(1101210078)委托辽宁×××进出口公司(2101910061)与韩国签约，为河北××钢铁有限公司(1312931542)进口B50-71A型电动叉车。货物运抵进境后，由大连××货运代理公司(2102981013)向进境地海关申

下列关于设备维护的说法中，错误的是()。

ETF的申购、赎回是通过()进行。

货币的本质是固定地充当一般等价物的商品，体现着商品生产者之间的经济关系。

甲酒后驾车遇交警检查，甲停车后，因担心酒驾被发现，突然启动车辆逃跑，交警赵某抓住车门不放，甲猛打方向盘甩倒赵某，致其重伤。甲对赵某重伤的心理态度是()。

Itisfootballtimeagain.Currently,thequalifyingroundarebeingplayedtodecidewhichcountrieswillsendteamstothe201

在鼠标事件过程MouseDown和MouseUp中，参数Button的值为1、2、4时，分别代表按下鼠标的、和__按钮。