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

admin2017-11-27 18

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上绘制一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommandl_Click()DimcAsInteger，dAsIntegerd=0
在窗体中添加一个命令按钮、一个标签和一个文本框，并将文本框的Text属性置空，编写命令按钮Commandl的Click事件代码：PrivateFunctionfun(xAsLong)AsBooleanIfxMod
在窗体上画一个名称为Text1的文本框．然后画一个名称为HScroll1的滚动条，其Min和Max属性分别为0和100。程序运行后，如果移动滚动框，则在文本框中显示滚动条的当前值，如图16-6所示。以下能实现上述操作的程序段是______。
要建立一个随机文件记录学生的信息，如下定义了学生的记录类型，由学号、姓名、5门课程成绩(百分制)组成，下列的定义正确的是()。
VisualBasic一共有设计、运行和中断三种模式，要使用调试工具应该()。
记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。
假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1上画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将下面的程序补充完
软件生命周期中花费时间最多的阶段是
对于循环队列，下列叙述中正确的是()。
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateXyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是

随机试题

抑制细菌二氢叶酸还原酶的药物是()
A、矫味剂B、非极性溶剂C、半极性溶剂D、极性溶剂E、防腐剂水的作用为（）。
依据法律规定，下列关于死刑的说法哪些是不正确的？
某独立土方工程，招标文件中估计工程量为100万m3，合同中规定：土方工程单价为5元／m3，当按实际工程量超过估计工程量15％时，调整单价，单价调为4元／m3，工程结束时实际完成土方工程量为130万m3，则土方工程款为()万元。
电算化会计岗位的各个岗位完成的工作不相同，所以不管企业的大小，都必须设置同样的工作岗位，且不能相互兼任。()
会计核算应当区分自身的经济活动与其他单位的经济活动。()
计件工资是按照劳动者在单位时间内完成的合格产品的数量来计算工资报酬的，包括()。
根据权责发生制，12月发生的下列业务影响本期收入或费用的有()。
Wherewastheletterprobablyplacedmanyyearsago?
PASSAGEONE

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上绘制一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommandl_Click()DimcAsInteger，dAsIntegerd=0

在窗体中添加一个命令按钮、一个标签和一个文本框，并将文本框的Text属性置空，编写命令按钮Commandl的Click事件代码：PrivateFunctionfun(xAsLong)AsBooleanIfxMod

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

要建立一个随机文件记录学生的信息，如下定义了学生的记录类型，由学号、姓名、5门课程成绩(百分制)组成，下列的定义正确的是()。

VisualBasic一共有设计、运行和中断三种模式，要使用调试工具应该()。

记时器控件能有规律的以一定时间间隔触发【】事件，并执行该事件过程中的程序代码。

假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1上画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将下面的程序补充完

软件生命周期中花费时间最多的阶段是

对于循环队列，下列叙述中正确的是()。

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateXyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是

抑制细菌二氢叶酸还原酶的药物是()

A、矫味剂B、非极性溶剂C、半极性溶剂D、极性溶剂E、防腐剂水的作用为（）。

依据法律规定，下列关于死刑的说法哪些是不正确的？

某独立土方工程，招标文件中估计工程量为100万m3，合同中规定：土方工程单价为5元／m3，当按实际工程量超过估计工程量15％时，调整单价，单价调为4元／m3，工程结束时实际完成土方工程量为130万m3，则土方工程款为()万元。

电算化会计岗位的各个岗位完成的工作不相同，所以不管企业的大小，都必须设置同样的工作岗位，且不能相互兼任。()

会计核算应当区分自身的经济活动与其他单位的经济活动。()

计件工资是按照劳动者在单位时间内完成的合格产品的数量来计算工资报酬的，包括()。

根据权责发生制，12月发生的下列业务影响本期收入或费用的有()。

Wherewastheletterprobablyplacedmanyyearsago?

PASSAGEONE