首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
77
问题
已知一个有序线性表为(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/GErp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要限制宏命令的操作范围,可以在创建宏时定义()。
下列关于线性表的叙述中,不正确的是()。
Access中提供了6种预定义报表格式,有【】、【】、浅灰、紧凑、【】和随意。
通过“系别”这一相同字段,如图所示的表一和表二构成的关系为
在深度为5的满二叉树中,叶结点的个数为
下列关于二维表的说法正确的是<)。
在关系数据库的基本操作中,从表中取出满足条件的元组的操作称为【】。
执行语句x=987654.0321,输出x的值时要求加千位分隔符,小数点后取3位有效数字,下列输出语句中正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是_______。
在VBA编程中检测字符串长度的函数名是【】。
随机试题
根据《出版管理条例》任何出版物不得含有的内容有()等。
中毒性肺炎最特征的临床表现是
乌梅丸主治证候中不包括
下列哪项属于借贷记账法试算平衡的内容?()
财政收入的收缴方式包括直接缴库和间接缴库。()
某建筑承包工程的结算价款总额为1000万元,预付备料款占工程价款的20%,主要材料和结构件金额占工程价款的50%,每月实际完成工作量和合同价款调整增加额如下表所示,用按月结算方式结算。根据以上资料,回答下列问题:六月份(竣工)应结算工程款(
光华股份有限公司本年年初有关资料如下:(1)公司本年年初未分配利润贷方余额为400万元,本年预计息税前利润为1500万元。适用的所得税税率为25%。(2)公司流通在外的普通股100万股,发行时每股面值1元,每股溢价收入9元;公司负债总额为4
学与教互相作用的过程是一个系统过程,该过程包括教师和学生两大要素。()
关于公文的传阅方式,下列各项中不正确的是()。
以下属于法律关系主体的是()。
最新回复
(
0
)