首页
登录
从业资格
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
admin
2022-08-02
49
问题
某一维数组中依次存放了数据元素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/2408458.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在异步通信中,每个字符包含1位起始位、7位数据位和2位终止位,若每秒钟传送500
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
未经压缩的数字音频数据传输率的计算公式为()。A.采样频率(Hz)*量化位数(
在单指令流多数据流计算机(SIMD)中,各处理单元必须()。A.以同步方式,在
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
己知数据信息为16位,最少应附加()位校验位,才能实现海明码纠错。A.3 B
海明码利用奇偶性检错和纠错,通过在n个数据位之间插入k个检验位,扩大数据编码的码
数据库的安全机制中,通过GRANT语句实现的是(请作答此空);通过建立()使用
随机试题
Ifby"suburb"ismeantanurbanmarginthatgrowsmorerapidlythanitalre
Johnwasthankfulforthe(kind)______ofthesepeoplewhohelpedhimtofindhi
[originaltext]W:AreyougoingtoCassie’sbirthdaypartyonSaturdayevening?
计算机拼大版的优点不包括( )。A.拼版自动化,可提高效率 B.可节省打样等
物体打击不包括因()的物体打击。A.崩块 B.滚石 C.爆炸而引起
A.57329 B.57628 C.56529 D.55028
7岁患儿,因尿少、全身水肿6日,抽搐一次来急诊室,患儿于6天前眼睑水肿,日渐波及
1.加强企业文化传播工作的整体策划和统一管理,健全各层级协同工作机制,要充分发挥
20世纪20年代美国经济繁荣的原因不包括( )A.稳定的国内外环境 B.国家
各单位必须根据( )进行会计核算,填制会计凭证,登记会计账簿,编制财务会计报告。
最新回复
(
0
)