首页
登录
从业资格
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
admin
2022-08-02
126
问题
某一维数组中依次存放了数据元素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.逻辑设
数据仓库在收集数据过程中,会遇到一些略微不一致但可以纠正的数据,纠正的过程称为(
随机试题
DearSirorMadam,Thisisthesecondmonthrunningthatyourdeliveryhasb
IfatsomepointtheydoimportChristianity,itis______thatitwillbeabsor
对妇科化疗患者的正确护理是A.定期消毒病室,保持室温24℃左右 B.允许家属探
A.肾精不足证 B.肾阳虚证 C.肾虚水泛证 D.肾气不固证 E.肾阴虚
男,60岁,因夜间突然呼吸困难、咳嗽、咳白色泡沫痰而坐起,查体:心率120次/分
《刑法》第307条第1款规定:“以暴力、威胁、贿买等方法阻止证人作证或者指使他人
甾类药物按化学结构特点可分为A.雌甾烷类、雄甾烷类、孕甾烷类 B.雌甾烷类、胆
从出口贸易方面来看,影响一国出口贸易的因素主要有()。A.自然资源的丰裕程度
某工程双代号网络计划如下图所示,其中关键线路有()。 A.①→②→④→⑤
初产妇第一产程潜伏期延长是指潜伏期超过( )。A.8小时 B.10小时 C
最新回复
(
0
)