首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2010-09-05
53
问题
已知一个有序线性表为(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://www.kaotiyun.com/show/BcWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()d:0c=10X=Array(10,12,21,32,24
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是( )。
在窗体上画一个名为Commandl的命令按钮,编写如下程序:PrivateSubCommandlClick()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6PrintM(2+M
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
程序调试的任务是( )。
数据库设计过程不包括
关系表中的每一行记录称为一个()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
下列诗句中,原本意思经过时间的推移到如今已经改变了的是()
试述多发性骨髓瘤的诊断要点。
用于砌筑沟道施工的机制烧结砖的强度通常不应低于()。
下列表述符合车船税征税现行规定的有()。
公司战略属于企业经营战略中最高层次战略,其特点包括()。
对于库存现金进行清查时,采用的方法是()。
下列各项中,能够引起法律关系发生、变更和消灭的事实有()。
2011年12月31日各个公司存在关联方关系构成资料如下:(1)A公司拥有B公司40%的表决权资本。(2)E公司拥有B公司60%的表决权资本。(3)A公司拥有C公司60%的表决权资本。(4)C公司拥有D公司52%的表决权资本。要求:根据上述资料,
下列不属于集中归档的优点的是()。
企业建立物流信息系统的最终目的是________________。
最新回复
(
0
)