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

admin2018-05-08 42

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，然后编写如下过程，程序运行后，单击命令按钮，在输入对话框中输入234，输出结果为______。Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1
在窗体中添加一个列表框(listBox1)和一个命令按钮，并编写如下代码：PrivateSubCommand1_Click()DimEntry,I,MsgMsg="ChooseOktoadd100itemsto
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在学生管理的关系数据库中，存取一个学生信息的数据单位是
在E盘当前目录文件夹下建立一个名为”Student．txt”的随机文件，要求用InputBox函数输入5个学生的姓名(SmName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timerl的定时器，以及名称为Linel和Line2的两条水平直线。请用名称为Shapel的形状控件，在两条直线之间画一个宽和高都相等的形状，其显示形式为圆，并设置适当属性使其满足以下要求
在设计阶段，假定在图片框：Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为”口令”和”允许次数”；一个命令按钮Cl，标题为”确定”；两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时，显示”*”)，无初始内容；Text

随机试题

下列对品德的描述正确的是（）
A．性别和身高B．萎缩性鼻炎C．高碳酸血症D．鼻瓣区E．吸烟和饮酒与鼻阻力无关的因素是
患者，男性，16岁，化脓性扁桃体炎。护士遵医嘱行青霉素皮肤过敏试验。护士发现该患者过敏试验1分钟后，出现注射部位皮肤发红，面色苍白，护士分析患者可能出现了一些反应，但应除外
常用的施工成本偏差分析方法不包括(　　)。
建国后我国最早颁布的教育法律是()。
唐朝受理行政诉讼的中央司法机关是()。
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为______。
[*]通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。
Aninterviewisameetingbetweenanemployerandanapplicanttotalkaboutajob.Itisanopportunityfortheapplicanttopr
A、ThetwokindsofDirectors.B、ThetasksoftheBoardofDirectors.C、Howthecompanyisorganised.D、Howtorunacompany.C选项

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下过程，程序运行后，单击命令按钮，在输入对话框中输入234，输出结果为______。Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1

在窗体中添加一个列表框(listBox1)和一个命令按钮，并编写如下代码：PrivateSubCommand1_Click()DimEntry,I,MsgMsg="ChooseOktoadd100itemsto

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在学生管理的关系数据库中，存取一个学生信息的数据单位是

在E盘当前目录文件夹下建立一个名为”Student．txt”的随机文件，要求用InputBox函数输入5个学生的姓名(SmName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

在设计阶段，假定在图片框：Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是

下列对品德的描述正确的是（）

A．性别和身高B．萎缩性鼻炎C．高碳酸血症D．鼻瓣区E．吸烟和饮酒与鼻阻力无关的因素是

患者，男性，16岁，化脓性扁桃体炎。护士遵医嘱行青霉素皮肤过敏试验。护士发现该患者过敏试验1分钟后，出现注射部位皮肤发红，面色苍白，护士分析患者可能出现了一些反应，但应除外

常用的施工成本偏差分析方法不包括( )。

建国后我国最早颁布的教育法律是()。

唐朝受理行政诉讼的中央司法机关是()。

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为______。

[*]通过审题可以发现主要是排序条件的设置要求有所不同，参考答案的第6行，修改if条件语句的设置即可。

Aninterviewisameetingbetweenanemployerandanapplicanttotalkaboutajob.Itisanopportunityfortheapplicanttopr

A、ThetwokindsofDirectors.B、ThetasksoftheBoardofDirectors.C、Howthecompanyisorganised.D、Howtorunacompany.C选项

常用的施工成本偏差分析方法不包括(　　)。