首页
登录
从业资格
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
admin
2022-08-02
120
问题
某一维数组中依次存放了数据元素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。
转载请注明原文地址:http://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.逻辑设
数据仓库在收集数据过程中,会遇到一些略微不一致但可以纠正的数据,纠正的过程称为(
随机试题
WhilehewasinBeijing,hespentallhistime______someimportantmuseumsandb
[originaltext]Coffeeispartofaninternationalindustry.Researchshowst
智能手机日益渗入人们的生活。许多年轻人似乎一刻也离不开它。在大街上,经常可以看到一些年轻人不停地用智能手机拍照,添加一段说明,然后放到微博(microb
理财规划的标准流程顺序包括()A.建立客户关系 B.收集客户信息 C
下图中带箭头曲线为饱和正常固结土的应力路径,其符合下列几种试验应力路径中的(
关于微终板电位,下列哪项是错误的?( )。A.在静息状态下,接头前膜也会自发释
扎实推进县级融媒体中心建设 同志指出,“要扎实抓好县级融媒体中心建设,更好
《证券投资基金法》的核心是规范证券投资基金活动,保护()及相关当事人的合法权益。
根据购买力平价理论,决定汇率长期趋势的主导因素是()。A.国际收支 B.相对利
某分部工程双代号时标网络计划执行到第6天和第10天结束时,检查其实际进度如下图前
最新回复
(
0
)