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

admin2014-11-29 83

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

页框控件的页面数由______属性指定，该属性的默认值为2。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
如果在关系表达式中有逻辑运算、关系运算和算术运算混合在一起，其中不包含括号，运算顺序是______。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为(　　)。
对建立良好的程序设计风格，下列描述正确的是(　　)。
设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号,COUNT(学号)AS学生人数FROM选课表;GROUPBY______
设当前数据库有10条记录(记录未进行任何索引)，在下列3种情况下，当前记录号为1时；EOF()为真时；BOF()为真时，命令?RECN()的结果分别是______。
使用SQL语句实现将一条新的记录插入“学生”表中：INSERT______学生(学号，姓名)VALUES("9801"，"李峰")
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

随机试题

企业会计制度总体设计的作用是()
心迷走神经释放的递质是【】
根据《产品质量法》的相关规定，下列关于产品责任制度的理解中，正确的有：
用于灭火控火目的时，水雾喷头的工作压力不应小于()。
进口口岸()件数()
鞠躬尽瘁：殚精竭虑
一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，即提供一组(23)，供实用程序、应用程序与用户程序等请求操作系统的服务。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805
Internet最初创建时的应用领域是()。
A、Hedoesn’twantotherstoliveinhishouse.B、Hedoesn’tcareaboutthelittlerent.C、Hewantstosellthehouseatahigher

最新回复(0)

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

二级VF

NCRE全国计算机二级

页框控件的页面数由______属性指定，该属性的默认值为2。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

如果在关系表达式中有逻辑运算、关系运算和算术运算混合在一起，其中不包含括号，运算顺序是______。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为( )。

对建立良好的程序设计风格，下列描述正确的是( )。

设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号,COUNT(学号)AS学生人数FROM选课表;GROUPBY______

设当前数据库有10条记录(记录未进行任何索引)，在下列3种情况下，当前记录号为1时；EOF()为真时；BOF()为真时，命令?RECN()的结果分别是______。

使用SQL语句实现将一条新的记录插入“学生”表中：INSERT______学生(学号，姓名)VALUES("9801"，"李峰")

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

企业会计制度总体设计的作用是()

心迷走神经释放的递质是【】

根据《产品质量法》的相关规定，下列关于产品责任制度的理解中，正确的有：

用于灭火控火目的时，水雾喷头的工作压力不应小于()。

进口口岸()件数()

鞠躬尽瘁：殚精竭虑

一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，即提供一组(23)，供实用程序、应用程序与用户程序等请求操作系统的服务。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805

Internet最初创建时的应用领域是()。

A、Hedoesn’twantotherstoliveinhishouse.B、Hedoesn’tcareaboutthelittlerent.C、Hewantstosellthehouseatahigher

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为(　　)。

对建立良好的程序设计风格，下列描述正确的是(　　)。