首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-03-30
36
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找法需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/horp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
可以将Access数据库中的数据发布在Internet上的是
软件工程的出现是由于
如图所示为简单查询向导
DBMS对数据库数据的检索、插入、修改和删除操作的功能称为
文本型字段大小的取值最大为【】个字符。
对报表属性中的数据源设置,下列说法正确的是
Access中袁与表的关系都定义为
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
随机试题
杯里全是水,倒出1/3装入纯酒精,又倒出1/4装入纯酒精,再倒出1/5装入纯酒精,问现在酒精浓度是多少?()
Word2003程序启动后就自动打开一个名为“文档1”的文档,保存时系统默认的文件夹是_____。
()是当今制造业最先进的生产管理模式之一。
根据《合同法》的规定,下列各项中,不属于无效合同的是()。
甲公司是一家以募集方式设立的股份有限公司,其注册资本为人民币6000万元,董事会有8名成员,最大股东李某持有公司12%的股份。根据公司法律制度的规定,下列各项中,属于甲公司应当在2个月内召开临时股东大会的情形有()。
一元线性回归分析的方差分析表如下:残差的自由度为()。
钱钟书的《围城》主旨是()。
【2017北京NO.56~60】哈佛大学生物学家马丁.诺瓦克写道:“合作是进化过程中创造力的源泉,从细胞、多细胞生物、蚁丘、村庄到城市莫不如此。”人类在力求迎接全球新挑战的同时,必须找到新的合作方式。利他主义是合作的必要基础。愿意无私向他人伸出援
在计算机系统中,允许多个程序同时进入内存运行,目的在于提高资源利用率和系统吞吐量,这种技术称为()。
A、Heisallright.B、Heissick.C、Heisworkinginahospital.D、Heisgivingadvicetosomeone.B女士建议Black先生卧床休息,直到感觉好些了再起来。由此
最新回复
(
0
)