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

admin2014-11-29 61

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

相关试题推荐

在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用命令：______FROM仓库WHERE仓库号="WH2"
在VisualFoxPro中下列叙述正确的是(　　)。
为表“金牌榜”增加一个字段“奖牌总数”，同时为该字段设置有效性规则：奖牌总数＞=0，应使用SQL语句：ALTERTABLE金牌榜【】奖牌总数I【】奖牌总数＞=0DBF中的新增加的字段奖牌总数设置为金牌数、银牌数、铜牌数3项的和，应
设有职工表文件，在职工表中查找奖金最高的职工记录，完成下列SQL语句。SELECT*FROM职工表;WHERE奖金＞=______;(SELECT奖金FROM职工表)
数据库系统中实现各种数据管理功能的核心软件是______。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：{^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。
如果表单及表单控件同时设置了INIT事件，运行表单时，后引发的是______中的INIT事件。
如果运行一个表单，下列事件首先被触发的是()。

随机试题

“存在就是被感知”。()
肾小球疾病合并高血压的降压治疗首选
下列哪些行为构成侵犯公民个人信息罪(不考虑情节)?(2017／2／59)
无论比色式还是比长式检知管，每支检知管只能使用一次。()
在通信网中，网状结构通常用于()的场合。
有一投资项目，原始投资为270万元，全部投资均于建设起点一次投入，建设期为零，运营期为5年，每年可获得现金净流量69万元，则(P／A，IRR，5)为()。
一种文化决不能靠__________其他文化而得到真正的发展。有没有容纳外来成分的气魄，能不能__________和消化新的分子而又并不机械照搬、盲目崇洋，正是衡量一种文化有没有生命力的标准。　填入划横线部分最恰当的一项是()。
Alackofcoordinationandprofessionalismindroneuseafterdisasters—sometimesbyforeigntouristsorcompanieswiththebest
大半辈子______钻研光纤技术、被世人称为“光纤之父”、______2009年诺贝尔物理学奖的科学家高锟，对于过去的成果，几乎忘得______。对于他来说，许多事情都可能成为过眼烟云，但唯有和妻子半个世纪______相濡以沫的感情，无法从他的记忆中抹掉。
Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，要删除仓库关系中仓库号的字段值是WH2的记录，可利用命令：______FROM仓库WHERE仓库号="WH2"

在VisualFoxPro中下列叙述正确的是( )。

设有职工表文件，在职工表中查找奖金最高的职工记录，完成下列SQL语句。SELECT*FROM职工表;WHERE奖金＞=______;(SELECT奖金FROM职工表)

数据库系统中实现各种数据管理功能的核心软件是______。

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

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：{^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为( )。

如果表单及表单控件同时设置了INIT事件，运行表单时，后引发的是______中的INIT事件。

如果运行一个表单，下列事件首先被触发的是()。

“存在就是被感知”。()

肾小球疾病合并高血压的降压治疗首选

下列哪些行为构成侵犯公民个人信息罪(不考虑情节)?(2017／2／59)

无论比色式还是比长式检知管，每支检知管只能使用一次。()

在通信网中，网状结构通常用于()的场合。

有一投资项目，原始投资为270万元，全部投资均于建设起点一次投入，建设期为零，运营期为5年，每年可获得现金净流量69万元，则(P／A，IRR，5)为()。

一种文化决不能靠__________其他文化而得到真正的发展。有没有容纳外来成分的气魄，能不能__________和消化新的分子而又并不机械照搬、盲目崇洋，正是衡量一种文化有没有生命力的标准。 填入划横线部分最恰当的一项是()。

Alackofcoordinationandprofessionalismindroneuseafterdisasters—sometimesbyforeigntouristsorcompanieswiththebest

Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW

在VisualFoxPro中下列叙述正确的是(　　)。

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：{^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

一种文化决不能靠其他文化而得到真正的发展。有没有容纳外来成分的气魄，能不能和消化新的分子而又并不机械照搬、盲目崇洋，正是衡量一种文化有没有生命力的标准。　填入划横线部分最恰当的一项是()。