某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半(二分)查找方法(向上取整)查找元素54时，所经历“比较”运算的数据元素依次为(62)。

admin2021-01-13 33

问题某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半(二分)查找方法(向上取整)查找元素54时，所经历“比较”运算的数据元素依次为(62)。

选项 A、41，52，54
B、41，76，54
C、41，76，52，54
D、41，30，76，54

答案B

解析本题考查数据结构基础知识。设查找表的元素存储在一维数组r[1．．n]中，那么在表中的元素已经按关键字递增(或递减)的方式排序的情况下，进行折半查找的方法是：首先将待查元素的关键字(key)值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功。若key＞r[mid].key，则说明待查记录只可能在后半个子表r[mid+1．．n]中，下一步应在后半个子表中再进行折半查找：若key＜r[mid].key，说明待查记录只可能在前半个子表 r[1．．mid-1]中，下一步应在r的前半个子表中进行折半查找，这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。在题中，以中间元素41为界将数组元素分为12，23，30，38和52，54，76，85两部分，显然54在后半部分，该部分的中间元素为54(向下取整)或76(向上取整)，在52、54构成的子查找表中，向上取整的中间元素为54，因此查找元素54所经历“比较”运算的数据元素依次为41，76，54。

转载请注明原文地址:https://kaotiyun.com/show/njCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半(二分)查找方法(向上取整)查找元素54时，所经历“比较”运算的数据元素依次为(62)。

软件设计师上午基础知识考试

软考中级

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

德育内容

离开中国实际和时代发展来谈论马克思主义没有意义。()

A．炉膛B．真空装置C．产热及调温装置D．显示窗E．键盘使瓷体熔化时不受氧化、不产生气泡、排出炉内异常气体的装置是

有风时，取样时间大于0.5h，横向扩散参数及稀释系数满足(　　　)。

配额与许可证这两种限制措施既可单独使用，也可以结合在一起使用，我国目前采用的是()。

基金管理人的合规管理部门实施的合规风险评估和测试，包括()。Ⅰ．通过现场审核对各项政策和程序的合规性进行测试Ⅱ．询问政策和程序存在的缺陷，并进行相应调查Ⅲ．合规性测试结果通过合规风险报告路线向上报告

下列关于营业推广的说法，正确的有()。

维果茨基的最近发展区是指()

门诊发现传染病患者时，应立即采取的措施是()。

某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半(二分)查找方法(向上取整)查找元素54时，所经历“比较”运算的数据元素依次为(62)。

软件设计师上午基础知识考试

软考中级

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

德育内容

离开中国实际和时代发展来谈论马克思主义没有意义。()

A．炉膛B．真空装置C．产热及调温装置D．显示窗E．键盘使瓷体熔化时不受氧化、不产生气泡、排出炉内异常气体的装置是

有风时，取样时间大于0.5h，横向扩散参数及稀释系数满足( )。

配额与许可证这两种限制措施既可单独使用，也可以结合在一起使用，我国目前采用的是()。

基金管理人的合规管理部门实施的合规风险评估和测试，包括()。Ⅰ．通过现场审核对各项政策和程序的合规性进行测试Ⅱ．询问政策和程序存在的缺陷，并进行相应调查Ⅲ．合规性测试结果通过合规风险报告路线向上报告

下列关于营业推广的说法，正确的有()。

维果茨基的最近发展区是指()

门诊发现传染病患者时，应立即采取的措施是()。

有风时，取样时间大于0.5h，横向扩散参数及稀释系数满足(　　　)。