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

admin2021-01-13 24

问题某一维数组中依次存放了数据元素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)。

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

信息系统设计方案中的操作界面部分，特别是输入界面设计—方案需要征求信息处理技术员的意见。在如下设计理念中，(70)是不正确的。

财务与会计人员应当正确处理财务会计工作与业务发展、客户利益保护与所在单位利益之间的关系，对存在潜在冲突的情形()。

必要条件假言判断的命题形式有时也写作：()，读作：p逆蕴涵q。

犬，骨折数月后复诊，X线特点是骨折断端及其周围出现骨痂形成的致密阴影，骨折线模糊和消失。提示该骨折()。

十二经脉的命名主要结合了哪几个方面的内容

下列行为不属于不正当竞争的行为是()。

某浅基础埋深为d，其基底压应力p与基底附加应力p0之间的关系为：

古城保护与新区建设相结合，遗产保护与旅游开发相结合是历史文化名城的()。

下列关于耕地占用税的说法，正确的有()。

以下属于博弈基本类型的有()。

法律：政策：规制