首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
2009-02-13
65
问题
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找的查找过程，首先将 90与表中间的元素50进行比较，由于90大于50，所以从线性表的后半部分查找。第2次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/QE1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据流图有两种典型的结构形式，它们分别是变换型和【】。
用高级语言编写的程序称之为()
给出下列的程序段，则哪个选项返回true?()Strings="hello"；Stringt="hello"；charc[]={’h’,’e’,’l’,’l’,’o’}；
捕获异常的统一出口通过______从句，因此对catch而言，无论由哪个捕获异常，最后一定去执行该语句。
按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。
下列定义变量错误的是()。
E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成；与该联系有关的键码属性(集)；______。
下列关于Applet的说法，正确的是
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的______。
【】类定义了Applet与其运行环境之间的一个标准接口。
随机试题
通货膨胀一般指因货币供给大于货币实际需求而引起的一段时间内物价持续而普遍上涨的现象。通货膨胀的实质是()。
对管路本身来说，不同流量通过时，流速不同，水头损失不同。()
下列关于肝硬化大量腹水患者的护理措施，正确的是()。
某监狱犯人张某，提出申请要求暂予监外执行，其理由是自己患有急性肝炎，需要保外就医，如果他的这一要求能被批准，那么下列条件中，必须具备的是：
图5-99所示应力状态，正确的是()。
现金流量分析按《投资项目可行性研究指南》的规定分为()。
()组织结构在组织结构模式中是一种较新型的组织结构。
选择什么样的证券投资分析方法在证券投资分析中起着十分重要的作用，是进行证券投资分析的基础。()
编辑劳动的功能包括()等。
左边给定的是纸盒的外表面。下面哪一项能由它折叠而成?
最新回复
(
0
)
