首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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-05-15
27
问题
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找的查找过程,首先将90与表中中间的元素50进行比较,由于90大于50,所以线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/66T0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在查询设计器环境中,“查询”菜单下的“查询去向”命令指定了查询结果的输出去向,输出去向不包括()。
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),删除2002年1月1日以前签订的订单记录,正确的SQL命令是()。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是()。
欲执行程序temp.prg,应该执行的命令是()。
在SQL-SELECT语句中,检查一个属性值是否属于一组给定的值中的特殊运算符是【】。
对关系S和R进行集合运算,产生的元组属于关系S,但不属于关系R,这种集合运算称为
在VisualFoxPro中,LOCATEALL命令按条件对某个表中的记录进行查找,若查不到满足条件记录,函数EOF()的返回值应是【】。
在VisualFoxPro中,关系数据库管理系统所管理的关系是______。
算法分析的目的是______。
在计算机中,算法是指______。
随机试题
组织的各级机构及个人必须服从唯一上级的命令和指挥,只有这样才能保证政令统一,行动一致,这体现了组织设计的______。
瘀血停滞型胃痛,可选用
男,46岁,体重60kg,1小时前被火烧伤:双前臂(Ⅰ度),躯干前和双足(Ⅱ度),双上臂和双小腿(Ⅲ度)患者的烧伤面积是
鳞状细胞癌组织中的癌细胞来源于()
根据《上市公司并购重组财务顾问业务管理办法》依法对财务顾问主办人进行自律管理的机构是()。
资本主义于()从自由竞争阶段过渡到垄断阶段。
北洋政府统治时期是中国由传统社会向现代社会演变的转型时期,在历史上起着_______的重要作用。该时期纷繁复杂的政治斗争、变幻莫测的时局变迁,_______了生机勃勃的媒体、生动活跃的报人。填入划横线部分最恰当的一项是:
将下列句子组成语义连贯的语段,排序最恰当的一项是()。①一棵乔木或一棵灌木的枯死,往往就是这种草藤围剿的恶果②它对其他植物先攀附,后寄生,继之以绞杀,具有势利小人的全套手段③幸好它终不成大器,否则它完全可能猛扑过来,把行人当做大号的肥美猎物④
Ifyoudon’tspendyourdaysgluedtotechblogs,youmightnotknowaboutthelatesttrendamonghipstertechies:quittingFace
信息资源的组织机构应由企业的一位副总裁来担任领导,并包括()。
最新回复
(
0
)