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

admin2015-12-09 70

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在创建快速报表时，基本带区包括
如果学生表student是使用下面的SQL语句创建的CREATETABLEstudent(学号C(4)PRIMARYKEYNOTNULL，；姓名C(8)，；
操作对象是两个表的关系运算是()。
VisualFoxPro的主索引和候选索引可以保证数据的【】完整性。
在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数
在VisualFoxPro中,如果要改变表单上表格对象中当前显示的列数,应设置表格的【】属性值。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示______。
使用SQL语句向学生表S(SNO，SN，AGE，SEX)中添加一条新记录，字段学号(SNO)、姓名(SN)、性别(SEX)、年龄(AGE)的值分别为0401、王芳、女、18，正确的命令是
表单中的复选框控件属性中，用于表示当前选中状态的属性是(　　)。
假设规定属性的类型：员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据；年龄为数值型数据；自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。

随机试题

甲从A地出发往B地方向追乙，走了6个小时尚未追到，路旁店主称4小时前乙曾在此地，甲知此时距乙从A地出发已有12小时，于是甲以2倍原速的速度继续追乙，到B地追上乙，这样甲总共走了约()小时(取最近的选项)。
阅读下面的散文，运用已学的散文文体知识和评论写作方法，写一篇散文评论。要求：不求面面俱到，要有个人的角度和观点；不少于1000字；题目自拟。春之怀古
某患儿，5岁，高热40.8℃，昏迷不醒，抽搐，四肢厥冷，休克血压，肛拭子取便镜检：脓细胞(+)，红细胞(+)。为了纠正休克，常用的扩容药是（）
《诸病源候论》将前起阴蒂，后至阴唇系带，左右大、小阴唇之间的前后左右，称为
A．Ⅰ度烧伤B．Ⅲ度烧伤C．浅Ⅱ度烧伤D．深Ⅱ度烧伤E．特殊烧伤伤及真皮深层，有皮肤附件残留，主要病理变化为局部组织坏死，皮下层渗出明显，毛根有正常的结构的为()
“史前的卢浮宫”是指在()发现的拉斯科洞窟壁画。
差别定价是一种根据顾客需求强度而制定不同价格的定价技巧，主要运用于建立基本需求．尤其是对高峰期的服务最为适用；也可用以缓和需求的波动，减少服务的时间等不利影响。差别定价的形式包括：时间差异、顾客支付能力差异、服务品牌差异、地理位置差异等。根据上述定义，下
①流泪过程可以简单地理解为日常生活中的出排水系统：泪腺相当于水龙头，眼睛就像水盆，而鼻泪管就是下水管②但是，前者叫“流泪”，后者称之为“溢泪”③而“溢泪”则是一种疾病，病因在于泪道系统的异常④无论是水龙头放水太快，还是下水道走水太慢或者堵塞，都可能导
世界发展不应单峰耸立，________不应有孤岛。经济全球化浪潮中，“每一朵浪花有它的精彩”，________彼此声浪相助，________形成滚滚发展的春潮。依次填入画横线部分最恰当的一项是()。
公民实现政治权利和自由、社会经济权等其他权利的前提和基础是

最新回复(0)

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

二级VF

NCRE全国计算机二级

在创建快速报表时，基本带区包括

如果学生表student是使用下面的SQL语句创建的CREATETABLEstudent(学号C(4)PRIMARYKEYNOTNULL，；姓名C(8)，；

操作对象是两个表的关系运算是()。

VisualFoxPro的主索引和候选索引可以保证数据的【】完整性。

在“学生成绩”表中删除“物理分数”字段的命令为：ALTERTABLE学生成绩______物理分数

在VisualFoxPro中,如果要改变表单上表格对象中当前显示的列数,应设置表格的【】属性值。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示______。

使用SQL语句向学生表S(SNO，SN，AGE，SEX)中添加一条新记录，字段学号(SNO)、姓名(SN)、性别(SEX)、年龄(AGE)的值分别为0401、王芳、女、18，正确的命令是

表单中的复选框控件属性中，用于表示当前选中状态的属性是( )。

假设规定属性的类型：员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据；年龄为数值型数据；自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。

甲从A地出发往B地方向追乙，走了6个小时尚未追到，路旁店主称4小时前乙曾在此地，甲知此时距乙从A地出发已有12小时，于是甲以2倍原速的速度继续追乙，到B地追上乙，这样甲总共走了约()小时(取最近的选项)。

阅读下面的散文，运用已学的散文文体知识和评论写作方法，写一篇散文评论。要求：不求面面俱到，要有个人的角度和观点；不少于1000字；题目自拟。春之怀古

某患儿，5岁，高热40.8℃，昏迷不醒，抽搐，四肢厥冷，休克血压，肛拭子取便镜检：脓细胞(+)，红细胞(+)。为了纠正休克，常用的扩容药是（）

《诸病源候论》将前起阴蒂，后至阴唇系带，左右大、小阴唇之间的前后左右，称为

A．Ⅰ度烧伤B．Ⅲ度烧伤C．浅Ⅱ度烧伤D．深Ⅱ度烧伤E．特殊烧伤伤及真皮深层，有皮肤附件残留，主要病理变化为局部组织坏死，皮下层渗出明显，毛根有正常的结构的为()

“史前的卢浮宫”是指在()发现的拉斯科洞窟壁画。

世界发展不应单峰耸立，________不应有孤岛。经济全球化浪潮中，“每一朵浪花有它的精彩”，________彼此声浪相助，________形成滚滚发展的春潮。依次填入画横线部分最恰当的一项是()。

公民实现政治权利和自由、社会经济权等其他权利的前提和基础是

表单中的复选框控件属性中，用于表示当前选中状态的属性是(　　)。

世界发展不应单峰耸立，不应有孤岛。经济全球化浪潮中，“每一朵浪花有它的精彩”，彼此声浪相助，形成滚滚发展的春潮。依次填入画横线部分最恰当的一项是()。