首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2012-12-03
46
问题
已知一个有序线性表为(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/66Z0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询设计器______生成所有的SQL查询语句。
检索学生表中,“籍贯”为“北京”的学生记录,将结果保存到表temp中,SQL语句为:SELECT*FROM学生表WHERE籍贯=“北京”______temp
利用SQL语句统计选修了“计算机”课程的学生人数。请将下面的语句补充完整。SELECT______FROM选课表WHERE
在数据库设计器中,永久关系表现为表索引之间的______。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
(1)将数据库tyw添加到项目my中。(2)对数据库tyw下的表“出勤”,使用视图向导建立视图shim,要求显示出表“出勤”中的记录“姓名”,“出勤次数”和“迟到次数”。并按“姓名”排序(升序)。(3)为表“员工”的字段“工资”设置完整性约
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
源程序中应包含一些内部文档,以帮助阅读和理解程序,源程序的内部文档通常包括选择合适的标识符、注释和
下列各选项中,不属于序言性注释的是()。
随机试题
BythetimeyouarriveinLondon,we______inEuropefortwoweeks.
Adoctor,togetherwithtwonurses,______senttothemountainvillage.
根据《中华人民共和国物权法》规定,()有权按照合同约定,利用他人的不动产,以提高自己的不动产的效益。
下列金融产品或工具中,我国QDII可以投资的有()。Ⅰ.美国存托凭证Ⅱ.公司债券Ⅲ.住房按揭支持证券Ⅳ.贵金属
关于劳动合同的订立,下列说法中正确的是()。
Ericisconsideredtobeatalentedteacher,______withaquickmindandgoodhumor.
菱形ABCD的周长为20cm,对角线AC的长为8cm,则此菱形内切圆的周长与回积分别是[].
Imaginefishermenwalkingdowntotheseashore,readytocarryouttheirearlymorningroutineofpreparingtheirboatsandnet.
RobertBurnsisrememberedmainlyforhissongswritteninthe______dialectonavarietyofsubjects.
WilltheEuropeanUnionmakeit?Thequestionwouldhavesoundedstrangenotlongago.Noweventheproject’sgreatestcheerlead
最新回复
(
0
)