首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
22
问题
已知一个有序线性表为(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/OYWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库管理系统是( )。
以下关于VB文件的叙述中,正确的是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
算法的有穷性是指( )。
在一棵二叉树上,第5层的结点数最多是()。
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
算法的有穷性是指( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
关心集体,关心社会,助人为乐,诚实,正直,属于()。
视上核、室旁核分泌下列哪项激素
抽样检验对样本的基本要求是指抽取的样品应当具有()。
某中外合作经营企业的组织形式是有限责任公司.该公司董事会会议发生的下列情形中,符合法律规定的是()。
下面关于石狮子的描述正确的是()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“申论要求”依次作答。二、给定资料
企业所有者作为投资人,关心其资本的保值和增值状况,因此较为重视企业的()。
已知5a和6b的平均数为13,6a和5b的平均数为20,则a和b的等差中项为()。
Afair
Medicalstatisticshaveshownthatthewidespreaduseofcigarettes______totheincreaseofcancers.
最新回复
(
0
)