首页
登录
从业资格
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
admin
2022-08-02
58
问题
某一维数组中依次存放了数据元素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个元素,那么首先进行比较的应该是(1+10)/2=5(向下取整),即第5个元素,即55,由于95大于55,那么应该在后半部分进行查找,这是应该与(6+10)/2=8,即第8个元素进行比较,刚好是95,查找成功,然后结束。因此比较的元素有55和95。
转载请注明原文地址:https://tihaiku.com/congyezige/2410048.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
HTML<body>元素中,( )属性用于定义超链接被鼠标点击后所显示的颜色。
并发操作可能带来的数据不一致性有( ),解决的办法是并发控制,主要技术是(
关于日志文件,下列说法错误的是( )。A.保存了更新前的数据 B.保存了更新
海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
如果事务T获得了数据项R上的共享锁,则T对R( )。A.只能读不能写 B.只
设备驱动程序是直接与( )打交道的软件模块。A.应用程序 B.数据库 C.
事务T1、T2和T3对相同的一组数据A、B和C进行操作,对于如下的一个并发调度,
视图设计属于数据库设计的( )阶段。A.需求分析 B.概念设计 C.逻辑设
数据仓库在收集数据过程中,会遇到一些略微不一致但可以纠正的数据,纠正的过程称为(
随机试题
B
A.防风通圣散 B.九味羌活汤 C.藿香正气散 D.川芎茶调散 E.败毒
共用题干 第一篇CellPhones:HangUporKeepTa
共用题干 第一篇WomenStayinginMini-Skirtsfo
测得某患者CVP为14ccmHO,血压75/55mmHg。此时应采取的措施是A.
发现摆的等时性原理是哪位科学家()A.伽利略 B.胡克 C.开普勒
( )具有明显的先导性,是经济先行指标,是国际上通行的宏观经济监测指标体系之一,
下列行为中,不属于增值税征收范围的是()。A.将购买的货物分配给股东 B.将
物权与债权属于民法上的两大基本财产权,二者存在差异。就权利性质而言,物权属于(
人体内合成亚硝胺的主要场所可能是A.肠道 B.胃 C.膀胱 D.口腔 E
最新回复
(
0
)