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

admin2020-07-22 37

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设变量x中的值是395，则下面语句的输出是Printx＼100+((xMod100)＼10)*10+(xMod10)*100
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。
窗体如图所示。其中载体汽车图案的是Imagel图形框，直线的名称是Linel，另有一个定时器，名称为Timerl。已经编写了下面的程序代码：PrivateSubForm_Click()Timer1.Enabled=TrueEn
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为Doc的文件，则在设计阶段应把通用对话框的Filter属性设置为
在窗体上画一个名称为Textl的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()DimartDimStartAsInteger,FinishAsIntegerSumAsIntegerar
软件设计中划分模块的一个准则是
窗体上有一个名称为commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：Priv
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他
在考生文件夹下有一个工程文件sjt4．vbp。窗体中已经给出了所有控件，如图3-141所示。运行时，单击“发射”按钮，航天飞机图标将向上运动，速度逐渐加快，全部进入云中后则停止，并把飞行距离(用坐标值表示)、所用时间(单位为秒)分别显示在标签Label1和
数据处理的最小单位是()。

随机试题

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
长于促进骨折愈合的药物是
A．外感凉燥证B．外感温燥证C．温燥伤肺，气阴两伤证D．虚热肺痿E．肺阴不足证清燥救肺汤的主治证候是
需进行热处理的压力容器，其焊接试板热处理遵循的原则有()。
审计人员对工资总额真实性审查时,需要核实在册职工人数的真实性。()
在单因子试验的方差分析中，引起总偏差平方和的数据波动的原因分为()。
亚洲唯一与欧盟和美国这两个世界最大经济体缔结F’FA的国家是()。
网络用语传播广泛，很多中小学生也学会了使用．有人说。这是好事．也有人说．这不利于学生学习书本知识和正规用语。你怎么看?
Thepriceofseafoodusedtobemuchlowerthannow,______?
Americanarchitectureis(71)itsbestwhenitisconcernedwith(72)thathaveapracticalpurpose.Factories,officebuild

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

窗体如图所示。其中载体汽车图案的是Imagel图形框，直线的名称是Linel，另有一个定时器，名称为Timerl。已经编写了下面的程序代码：PrivateSubForm_Click()Timer1.Enabled=TrueEn

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为Doc的文件，则在设计阶段应把通用对话框的Filter属性设置为

在窗体上画一个名称为Textl的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()DimartDimStartAsInteger,FinishAsIntegerSumAsIntegerar

软件设计中划分模块的一个准则是

数据处理的最小单位是()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

长于促进骨折愈合的药物是

A．外感凉燥证B．外感温燥证C．温燥伤肺，气阴两伤证D．虚热肺痿E．肺阴不足证清燥救肺汤的主治证候是

需进行热处理的压力容器，其焊接试板热处理遵循的原则有()。

审计人员对工资总额真实性审查时,需要核实在册职工人数的真实性。()

在单因子试验的方差分析中，引起总偏差平方和的数据波动的原因分为()。

亚洲唯一与欧盟和美国这两个世界最大经济体缔结F’FA的国家是()。

网络用语传播广泛，很多中小学生也学会了使用．有人说。这是好事．也有人说．这不利于学生学习书本知识和正规用语。你怎么看?

Thepriceofseafoodusedtobemuchlowerthannow,______?

Americanarchitectureis(71)itsbestwhenitisconcernedwith(72)thathaveapracticalpurpose.Factories,officebuild

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