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

admin2016-09-30 34

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

选项 A、l
B、2
C、3
D、>4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。⑨第三次比较的元素是前半部分的中问元素，即60，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/oFIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。
下列小题使用如下三个数据库表：学生(学号C(8)，姓名C(8)，性别C(2)，班级C(8))课程(课程编号C(8)，课程名称C(20))成绩(学号C(8)，课程编号C(8)，成绩N(5，1))查询每门课程的最高分，要求得到的信息包括课程名和最
在VisualFoxPro中，关系数据库管理系统所管理的关系是()。
下列选项中属于软件生命周期开发阶段任务的是()。
有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。
打开考生文件夹下的DB数据库，完成如下简单应用：1．编写一个名为FOUR．PRG的程序，根据表TABA中所有记录的a，b，c三个字段的值，计算各记录的一元二次方程的两个根x1和x2，并将两个根x1和x2写到对应的字段x1和x2中，如果无实数解，在
语句LISTMEMORYLIKEA?能够显示的变量是()。
数据库概念设计的过程中，以下各项中不属于视图设计设计次序的是(　　).
算法的空间复杂度是指(　　)。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

电容滤波适用于负载电流较________、负载稳定的场合。
超过一定规模的危险性较大的分部分项工程专项方案专家论证的主要内容有()。
关于税金的计算，下列等式正确的是(　　)。
下列关于企业以现金结算的股份支付的会计处理中，不正确的是()。(2009年)
中国古代建筑非常注重风水，风水中的名堂一般选择地坦而微带东西坡势的地段。()
(2013四川)某单位引进4名技术型人才后，非技术型人才在职工中的比重从50％下降到43．75％，问该单位在引进人才之前有多少名职工?
Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti
执行命令?SUBSTR("WINDOWS"，3，4)的显示结果为______。
Whendidthefilmbegin?
MountaineeringMonthlyAprilInrecenttimes,thehumanracehasmademanytechnologicaladvan

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。

下列小题使用如下三个数据库表：学生(学号C(8)，姓名C(8)，性别C(2)，班级C(8))课程(课程编号C(8)，课程名称C(20))成绩(学号C(8)，课程编号C(8)，成绩N(5，1))查询每门课程的最高分，要求得到的信息包括课程名和最

在VisualFoxPro中，关系数据库管理系统所管理的关系是()。

下列选项中属于软件生命周期开发阶段任务的是()。

有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。

语句LISTMEMORYLIKEA?能够显示的变量是()。

数据库概念设计的过程中，以下各项中不属于视图设计设计次序的是( ).

算法的空间复杂度是指( )。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

电容滤波适用于负载电流较________、负载稳定的场合。

超过一定规模的危险性较大的分部分项工程专项方案专家论证的主要内容有()。

关于税金的计算，下列等式正确的是( )。

下列关于企业以现金结算的股份支付的会计处理中，不正确的是()。(2009年)

中国古代建筑非常注重风水，风水中的名堂一般选择地坦而微带东西坡势的地段。()

(2013四川)某单位引进4名技术型人才后，非技术型人才在职工中的比重从50％下降到43．75％，问该单位在引进人才之前有多少名职工?

Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

执行命令?SUBSTR("WINDOWS"，3，4)的显示结果为______。

Whendidthefilmbegin?

MountaineeringMonthlyAprilInrecenttimes,thehumanracehasmademanytechnologicaladvan

数据库概念设计的过程中，以下各项中不属于视图设计设计次序的是(　　).

算法的空间复杂度是指(　　)。

关于税金的计算，下列等式正确的是(　　)。