首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2014-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全国计算机二级分类
0
二级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
)