首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
27
问题
已知一个有序线性表为(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://jikaoti.com/ti/OTV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中的窗体称为【】,其中可以创建【】。
要实现报表的分组统计,其操作区域是()。
如果要在已创建的“学生信息”查询中查找姓名中含有“峰”字,并且姓“李”,则应该在“姓名”字段下方的准则框中输入如下的查询条件()。
Access中提供了6种预定义报表格式,有【】、【】、浅灰、紧凑、【】和随意。
将所有字符转换为大写的输入掩码是
下列实体的联系中,属于多对多联系的是______。
下列关于有条件的宏的说法,错误的一项是()。
设有关系R及关系3,它们分别有p、q个元组,则关系R与S经笛卡儿积后所得新关系的元组个数是()。
结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体”工人”与实体”设备”之间存在【】关系。
随机试题
建国初期的中央人民政府委员会行使的职权是()
A、肝细胞核因子-IαB、肝核因子-4αC、胰岛素受体D、神经源性生长因子IE、葡萄糖激酶哪种酶基因突变会导致MODY
从天然产物中得到的乙酰胆碱酯酶抑制剂是()。
混凝土结构工程施工中,固定在模板上的预埋件和预留孔洞的尺寸允许偏差必须为()。
根据城市规模人数、房屋层数、标准及城市现状、气候条件等,可以确定给水工程的()。
在城市供电规划中,10kV开关站最大供电容量不宜超过下列哪个数值?()
双倍余额递减法和年数总和法这两种计算固定资产折旧的方法,其共同点有()。
根据我国法律,商检机构对进出口商品实施检验的标准包括:
药店营业员李某与王某有仇。某日王某之妻到药店买药为王某治病,李某将一包砒霜混在药中交给王妻。后李某后悔,于第二天到王家欲取回砒霜,而王某谎称已服完。李某见王某没有什么异常,就没有将真相告诉王某。几天后,王某因服用李某提供的砒霜而死亡。李某的行为属于()
A、Itssouthernpartismostsuitabletolivein.B、Itisawonderfulplaceforshopping.C、Itdoesn’thavemanyentertainmentpl
最新回复
(
0
)