首页
登录
从业资格
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,1
admin
2022-08-02
48
问题
某一维数组中依次存放了数据元素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语句实现的是(请作答此空);通过建立()使用
随机试题
[originaltext]M:IsthatMissThames?I’mhereatyourdoortodeliverthegood
[originaltext]W:Hello.CanItakeyourorder?M:Yes.I’dlikealargepeppero
Thelistofcandidatesforgreatestmenofthe20thcenturyisasshortasi
下列除了哪项均为防己黄芪汤的临床表现A:汗出恶风B:小便不利C:身重微肿D
在内框架承重体系中,墙和柱都是主要承重构件,由于取消了承重内墙由柱代替,在使用上
在平面体系大跨度空间结构中,( )是较大跨度建筑的屋盖中常用的结构形式。A.单
埃赫那吞改革
女性,44岁,反复发作上腹部疼痛3年,近3天上腹绞痛,伴发热、寒战,皮肤、巩膜黄
下列金融资产中,收益与发行人的经营成果相关度高,持有人非常关心公司经营状况的是(
男性,52岁。有高血压病史,突然出现双下肢无力倒地,随即自行站起,整个过程中意识
最新回复
(
0
)