首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
10
问题
已知一个有序线性表为(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程序代码,应遵守命名规则、______、为代码分段、适当使用空白行、遵循第32条规则。
在编译Java程序时,用于指定生成.class文件位置的选项是()。
Java语言的循环语句包括for语句、do-while语句和do-while语句,先循环后判断,循环至少被执行一次的是______。
自定义表格类中的model部分应实现的接口是
数据库设计的根本目标是要解决
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
已知:int[]a=newint[100];在下列给出的数组元素中,非法的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一个循环一般应包括哪几部分内容?( )
软件工程研究的内容主要包括:【】技术和软件工程管理。
随机试题
(1)A公司出口商品一批,商品售价20000美元。当日即期汇率为1美元=6.21元人民币,货款尚未收到。该企业采用业务发生时的即期汇率折算。(2)某公司因外汇支付需要,从银行购入200000美元,当日银行美元卖出价为1美元=6.40元人民币,当日即期汇率
集成器是构建以太网的核心设备,以下关于集线器的叙述中错误的是_______。
喉和喉咽部CT检查方法正确的有
A.急性肾炎综合征B.急进性肾炎综合征C.慢性肾炎综合征D.肾病综合征E.无症状性尿异常女性,18岁。尿常规检查发现血尿,无蛋白尿、高血压、贫血:血肌酐正常。应诊断为
金属烤瓷冠可用于
简述心理辅导的内容。
8个人通过转球眼的方式分为两组踢街头足球,其中一对兄弟想要分在同一队。若分配是随机的,那么兄弟二人在同一队的概率为:
以下说法不正确的是()
分段函数一定不是初等函数,若正确,试证之;若不正确,试说明它们之间的关系?
下列叙述中,不属于设计准则的是()。
最新回复
(
0
)