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

admin2017-06-26 68

问题对序线性表(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://www.kaotiyun.com/show/2TBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
以下不属于SQL数据操作命令的是(　　)。
在SQL语句中，插入一条新记录采用的命令是
下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。
下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
数据流图中带有箭头的线段表示的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

关于Casoni氏试验
下列哪项不属于真正汗证：
A、胃液酸度升高B、胃液酸度正常或减少C、胃液酸度常减少D、胃液酸度明显升高E、胃液酸度明显减少重度胃体萎缩型胃炎（）
WHO规定的龋病患病水平将几岁龋均作为衡量标准
招标投标咨询方法中的评标标准是什么?
某高土石坝坝体施工项目，业主与施工总承包单位签订了施工总承包合同，并委托了工程监理单位实施监理。施工总承包完成桩基工程后，将深基坑支护工程的设计委托给了专业设计单位，并自行决定将基坑的支护和土方开挖工程分包给了一家专业分包单位施工，专业设计单位根
针对已有教学方法的不足，李老师提出并在实践中不断完善情境教学法，取得了良好的成效。这充分体现了李老师()。
1，3，4，()
Colorsaresometimescalledhot,cold,orneutral(中性的).Redandyellowaresaidtobehotcolorsbecausetheymakearoomfeelw
【B1】【B10】

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

以下不属于SQL数据操作命令的是( )。

在SQL语句中，插入一条新记录采用的命令是

下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在SQL的SELECT查询的结果中，消除重复记录的方法是( )。

下列表单的哪个属性设置为真时，表单运行时将自动居中( )。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

数据流图中带有箭头的线段表示的是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

关于Casoni氏试验

下列哪项不属于真正汗证：

A、胃液酸度升高B、胃液酸度正常或减少C、胃液酸度常减少D、胃液酸度明显升高E、胃液酸度明显减少重度胃体萎缩型胃炎（）

WHO规定的龋病患病水平将几岁龋均作为衡量标准

招标投标咨询方法中的评标标准是什么?

针对已有教学方法的不足，李老师提出并在实践中不断完善情境教学法，取得了良好的成效。这充分体现了李老师()。

1，3，4，()

Colorsaresometimescalledhot,cold,orneutral(中性的).Redandyellowaresaidtobehotcolorsbecausetheymakearoomfeelw

【B1】【B10】

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

以下不属于SQL数据操作命令的是(　　)。

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。

下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

数据流图中带有箭头的线段表示的是(　　)。