首页
登录
从业资格
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
资格题库
2022-08-02
65
问题
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与( )进行了比较。A.62,88,95B.62,95C.55,88,95D.55,95
选项
A.62,88,95
B.62,95
C.55,88,95
D.55,95
答案
D
解析
本题主要考查折半(二分)法查找算法。这里首先就需要我们能清楚理解该查找算法。
在本题中,给出数据序列为15,23,38,47,55,62,88,95,102,123,其中有10个元素,那么首先进行比较的应该是第5个元素,即55,由于95大于55,那么应该在后半部分进行查找,这是应该与第8个元素进行比较,刚好是95,查找成功,然后结束。因此比较的元素有55和95。
转载请注明原文地址:https://tihaiku.com/congyezige/2407072.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()不是单元测试主要检查的内容?A.模块接口 B.局部数据结构 C.全局数据
软件测试的对象不包括()A.程序 B.需求规格说明书 C.数据库中的数据
软件测试信息流的输入包括()①软件配置(包括软件开发文档、目标执行程序、数据结
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
程序中常采用变量表示数据,变量具有名、地址、值、作用域、生存期等属性。关于变量的
包过滤防火墙是一种通过软件检查数据包以实现系统安全防护的基本手段,以下叙述中,不
以下关于测试原则的叙述中,正确的是()A.测试用例只需选用合理的输入数据,不需要
标准符合性测试中的标准分类包括()。①数据内容类标准②通信协议类标准③开发接口
以下不属于单元测试测试内容的()A.模块接口测试 B.局部数据测试 C.边
单元测试的测试内容包括______。 ①模块接口②局部数据结构
随机试题
WhilehewasinBeijing,hespentallhistime______someimportantmuseumsandb
[originaltext]Coffeeispartofaninternationalindustry.Researchshowst
智能手机日益渗入人们的生活。许多年轻人似乎一刻也离不开它。在大街上,经常可以看到一些年轻人不停地用智能手机拍照,添加一段说明,然后放到微博(microb
理财规划的标准流程顺序包括()A.建立客户关系 B.收集客户信息 C
下图中带箭头曲线为饱和正常固结土的应力路径,其符合下列几种试验应力路径中的(
关于微终板电位,下列哪项是错误的?( )。A.在静息状态下,接头前膜也会自发释
扎实推进县级融媒体中心建设 同志指出,“要扎实抓好县级融媒体中心建设,更好
《证券投资基金法》的核心是规范证券投资基金活动,保护()及相关当事人的合法权益。
根据购买力平价理论,决定汇率长期趋势的主导因素是()。A.国际收支 B.相对利
某分部工程双代号时标网络计划执行到第6天和第10天结束时,检查其实际进度如下图前
最新回复
(
0
)