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

admin2014-11-29 86

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设先打开了sdb数据库文件，接着打开了sc数据库文件，先要指定当前数据库为SDB，应使用命令；______DATEABASETOSDB。
在VisualFoxPro中，下列选项中数据类型所占字符的字节数相等的是(　　)。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是(　　)。
在成绩表中要求按“物理”降序排列，并查询前两名的学生姓名，正确的命令是(　　)。
设有职工表文件，在职工表中查找奖金最高的职工记录，完成下列SQL语句。SELECT*FROM职工表;WHERE奖金＞=______;(SELECT奖金FROM职工表)
在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。
数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是______。
下述关于数据库系统的叙述中正确的是______。
利用SQL语句的定义功能，建立一个学生表文件，其中为学号建立主索引，年龄的默认值为18，语句格式为：CREATETABLE学生(;学号C(5)______;年龄IDEFAULT18)
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

随机试题

石墨炉原子吸收法测定肉、蛋制品中的镉时，使用的基体改进剂为磷酸铵溶液。
呼吸链中的递氢体是呼吸链中以铁卟啉为辅基的单电子传递体是
依次填入文中横线处的语句，顺序恰当的一项是：“土豪”二字重点在“土”，重外在、喜奢华、好显摆，表达着一种与富裕的经济状况不相匹配的素质修养、行事风格以及外在气质。_________。_________。_________，_________是一种来自骨子
防护区的划分应根据封闭空间的结构特点和位置来划分，其中防护区围护结构及门窗的耐火极限均不宜低于()h。
会计人员如果泄露本单位的商业机密，可能导致的后果将会是()。
保险合同是()与保险人约定权利义务关系的协议。
职位评价主要是为了解决()。
以下为一位教师引导学生赏析《蝶恋花•答李淑一》的教学设计。《蝶恋花•答李淑一》这节课的具体环节是：一、导入：对比北方鼓词和南方弹词的特点，《蝶恋花•答李淑一》。二、听赏：1．介绍音乐背景、思考。2．音乐特点——《蝶恋花•答李淑一》是中华人民共和国后弹
某单位为了建设健全的公路桥梁养护管理档案，拟开发一套公路桥梁在线管理系统。在系统的需求分析与架构设计阶段，用户提出的需求、质量属性描述和架构特性如下：(a)系统用户分为高级管理员、数据管理员和数据维护员等三类；(b)系统应该具备完善的安全防护措施，能够
数据库设计的需求分析阶段，业务流程一般采用()表示。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，假设先打开了sdb数据库文件，接着打开了sc数据库文件，先要指定当前数据库为SDB，应使用命令；______DATEABASETOSDB。

在VisualFoxPro中，下列选项中数据类型所占字符的字节数相等的是( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是( )。

在成绩表中要求按“物理”降序排列，并查询前两名的学生姓名，正确的命令是( )。

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

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是______。

下述关于数据库系统的叙述中正确的是______。

利用SQL语句的定义功能，建立一个学生表文件，其中为学号建立主索引，年龄的默认值为18，语句格式为：CREATETABLE学生(;学号C(5)______;年龄IDEFAULT18)

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

石墨炉原子吸收法测定肉、蛋制品中的镉时，使用的基体改进剂为磷酸铵溶液。

呼吸链中的递氢体是呼吸链中以铁卟啉为辅基的单电子传递体是

防护区的划分应根据封闭空间的结构特点和位置来划分，其中防护区围护结构及门窗的耐火极限均不宜低于()h。

会计人员如果泄露本单位的商业机密，可能导致的后果将会是()。

保险合同是()与保险人约定权利义务关系的协议。

职位评价主要是为了解决()。

数据库设计的需求分析阶段，业务流程一般采用()表示。

在VisualFoxPro中，下列选项中数据类型所占字符的字节数相等的是(　　)。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是(　　)。

在成绩表中要求按“物理”降序排列，并查询前两名的学生姓名，正确的命令是(　　)。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。