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

admin2017-11-27 32

问题对序线性表(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全国计算机二级

相关试题推荐

运行下列程序时，输出的结果是()。PrivateSubFormClick()Dimxx=Array(“Software”，“and”，“Hardware”，“System”)F
在VisualBasic中，下列运算符中优先级最高的是______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
下列程序实现的功能是：当在窗体上单击时，从键盘上读入5个学生的学号、姓名、英语成绩并存入到文件d：\stu1.dat中，然后从文件中读出第3个人的学号、姓名和英语成绩并显示在窗体中。TypestudentNoAsLongNameAsStri
在深度为5的满二叉树中，叶子结点的个数为______。
设有下面的循环。i=1Doi=i+3PrintiLoopUntili＞______程序运行后要执行3次循环体，则条件中i的最小值为
下列叙述中正确的是
在E-R图中，用来表示实体的图形是
数据库管理系统中负责数据模式定义的语言是
窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType当单击命令按钮时，将两个文本框

随机试题

诊断正常早期妊娠最准确的依据为下列哪种：
A．天麻B．羚羊角C．代赭石D．罗布麻E．牡蛎
超前支护的常用方法是()。
在延期付款中，net30表示(　　)。
证券分析师组织的功能主要有()。
以下属于房产税征税范围的是()。
货币制度的演变过程正确的顺序是()。
某公司仅生产彩色电视机，但其注册商标“熊猫”不仅作为彩电的商标，还注册为所有电子产品的商标。根据我国商标法的规定，其“熊猫”商标构成()。
Whenwilltheshoesbefinished?
HardlyhadMagellandiscoveredthestrait______(他便以自己的名字为其命名了).

最新回复(0)

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

二级VB

NCRE全国计算机二级

运行下列程序时，输出的结果是()。PrivateSubFormClick()Dimxx=Array(“Software”，“and”，“Hardware”，“System”)F

在VisualBasic中，下列运算符中优先级最高的是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

下列程序实现的功能是：当在窗体上单击时，从键盘上读入5个学生的学号、姓名、英语成绩并存入到文件d：\stu1.dat中，然后从文件中读出第3个人的学号、姓名和英语成绩并显示在窗体中。TypestudentNoAsLongNameAsStri

在深度为5的满二叉树中，叶子结点的个数为______。

设有下面的循环。i=1Doi=i+3PrintiLoopUntili＞______程序运行后要执行3次循环体，则条件中i的最小值为

下列叙述中正确的是

在E-R图中，用来表示实体的图形是

数据库管理系统中负责数据模式定义的语言是

窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType当单击命令按钮时，将两个文本框

诊断正常早期妊娠最准确的依据为下列哪种：

A．天麻B．羚羊角C．代赭石D．罗布麻E．牡蛎

超前支护的常用方法是()。

在延期付款中，net30表示( )。

证券分析师组织的功能主要有()。

以下属于房产税征税范围的是()。

货币制度的演变过程正确的顺序是()。

某公司仅生产彩色电视机，但其注册商标“熊猫”不仅作为彩电的商标，还注册为所有电子产品的商标。根据我国商标法的规定，其“熊猫”商标构成()。

Whenwilltheshoesbefinished?

HardlyhadMagellandiscoveredthestrait______(他便以自己的名字为其命名了).

窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndType当单击命令按钮时，将两个文本框

在延期付款中，net30表示(　　)。