首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-11
13
问题
已知一个有序线性表为(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/rBg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,属性与操作相似的一组对象称为______。
下列叙述中,错误的是
算法的空间复杂度是指
下列关于Java多线程并发控制机制的叙述中,错误的是()。
下列不是表达式语句的是( )。
给出下列代码,如何使成员变量m被方法fun()直接访问?classTest{privateintm;publicstaticvoidfun(){...}}
在深度为5的满二叉树中,叶子结点的个数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
使用如下哪一个保留字可以使只有在定义这个类的包中的其他类才能访问此类?______
算法的空间复杂度是指()。
随机试题
对于_____材料,磁粉探伤将无法应用。
急性龋的临床表现,下列哪项是错误的
患儿3岁,左上肢烫伤,Ⅱ度烫伤面积达10%,入院后经评估需使用保护具,下列措施不正确的是()
根据以下资料,回答下列问题。在寿险、健康险和人身意外伤害险中,有几类险种在2013年5月的保险赔付支出额占全行业保险赔付支出总额的比重高于上年同期水平?()
当出现危险情况时,能瞬时动作,终止设备的一切运动,并与制动器或离合器联锁,以保证迅速终止运行的开关是()。
操作风险可以分为七种表现形式,其中包括()。
一个合理的工资结构应该包括()。
新房在装修后,有一股难闻的气味弥漫整个屋子,对人体是有害的。所以有人提出在装修完的新房里点蜡烛以吸收这些有毒的气体,但事实上这一做法对消除该难闻气味毫无作用。装修后新房里难闻的有毒气体主要是由装修材料中的()成分挥发出来的。
发射第一颗人造卫星的是()。
如果sam.exe文件存储在一个名为ok.edu.cn的ftp服务器上用户所能访问的根目录中,那么下载该文件使用的URL为()。
最新回复
(
0
)