首页
登录
从业资格
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
资格题库
2022-08-02
60
问题
某一维数组中依次存放了数据元素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.边
单元测试的测试内容包括______。 ①模块接口②局部数据结构
随机试题
Aswehaveseen,propagandacanappealtousbyarousingouremotionsor________
AslongasAmericanslovetodrivefarandfast,electriccarsmayneverbe
符合高路堤与陡坡路堤施工质量要求的有()。A.高路堤路段应优先安排施工,宜
某县加快推进标准农田建设,加快南水北调改造工程和农产品仓储保鲜冷链物流设施建设工
患儿男,出生6天。腹胀、不安、呕吐、拒奶2天就诊。于出生后一直无胎粪排出。在外院
下列蒽醌类化合物中,酸性强弱顺序是A、大黄酸>大黄素>大黄酚 B、大黄素>大黄
站用交流电源设备应能耐受不超过额定值的短路电流所产生的热应力和电动力,应通过(
变电设备重要状态量发生变化时,省检修公司和地市公司运检部应()组织对所辖设备开展
下列审计程序中,不属于风险评估程序的是()。A.询问 B.分析程序 C.重
与发行债券相比,而是发行优先股的特点是()A.融资成本较高 B.股东拥有公司控
最新回复
(
0
)